请问该算法所需计算时间的下界是（） 
（单选题）
下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false， 
请问该算法所需计算时间的下界是（）
AΩ（2n）
BΩ（nlogn）
CΩ（n！）
DΩ（logn）
正确答案
答案解析
略
相似试题
（单选题）
下面是一段关于计算变量s的算法： ①变量s的初值是0 ②变量i从1起循环到n，此时变量s的值由下面的式子表达式计算 ③s=s+（-1）*i ④输出变量s的值 这个计算s值的算法中，s的代数式表示是（）。
（简答题）
下图是由14个“+”和14个“－”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“－”。 在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“－”的个数相同。请针对符号三角形问题设计一个尽可能高效的算法。
（简答题）
在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=2时，哪个版本最快？（）
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=5时，哪个版本最快？（）
（单选题）
假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计 版本1：60+35n 版本2：136+4n 版本3：157+1.25n 问题是当n=10时，哪个版本最快？（）
（单选题）
执行下面的程序段后，k的值是（）。intk=1，n=325；do{k*=n%10；n/=10；}while（n）
（判断题）
不同时间运行同一个产生随机正整数的算法，会输出不同的随机正整数。这表明算法的确定性在某些情况下是不成立的。
（简答题）
考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先级以α速率改变；当它运行时，优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法？ b.α
