多做题，通过考试没问题！
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false，
请问该算法所需计算时间的下界是（）
A、Ω（2
n
）
B、Ω（nlogn）
C、Ω（n！）
D、Ω（logn）
查看答案
微信扫一扫手机做题
最新试题
·
已知while的基本语法如下：其中表达式
·
数据结构与算法里，顺序表的查找方法包括：
·
do-while语句构成的循环不能用其它
·
分治法所能解决的问题一般具有的几个特征是
·
数据结构与算法里，装填因子又称为（）。
·
数据结构与算法里，小明的烦恼问题的算法使
·
数据结构与算法里，字符串处理函数是计算字
·
以下关于二维数组的描述中，正确的有：（）
·
已知定义数组inta[5]={1，2}；
·
当上下限表达式相等时，我们使用下列哪种表
热门试题
·
一定范围内的完数求和的求解过程使用循环嵌
·
数据结构中，顺序查找与折半查找前提一样。
·
冒泡排序和（）都属于交换排序。
·
查找哈希表，解决冲突的方法包括（）。
·
小明的烦恼问题，电话号存储的字符是使用（
·
数据结构与算法里，查找没有查找失败的可能
·
数据结构与算法里，二叉排序树的右子树也应
·
C语言中，定义一维数组intarr[3]
·
汉诺塔是递归解决的问题，递归需要有边界条
·
排序和查找是常用的计算机算法。按照要求完
请问该算法所需计算时间的下界是（）
请问该算法所需计算时间的下界是（）