多做题，通过考试没问题！
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
下述表达不正确的是（）
A、n
2
/2+2
n
的渐进表达式上界函数是O（2
n
）
B、n
2
/2+2
n
的渐进表达式下界函数是Ω（2
n
）
C、logn
3
的渐进表达式上界函数是O（logn）
D、logn
3
的渐进表达式下界函数是Ω（n
3
）
正确答案:
D
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
ACM算法也满足算法的一般特性，而算法的
·
数据结构与算法里，查找没有查找失败的可能
·
优先队列通常用以下（）数据结构来实现。
·
数据结构与算法里，比荷兰国旗算法时间复杂
·
数据结构与算法里，排序是（）
·
直接插入排序的稳定性和时间复杂度分别是（
·
在一般输入数据的程序里，输入多多少少会影
·
汉诺塔的算法是递归算法解决的，所谓递归即
·
T（n）表示当输入规模为n时的算法效率，
·
在下列算法中得到的解未必正确的是（）。
热门试题
·
数据结构与算法中，关于希尔排序描述正确的
·
一根绳子有320米长，每天截取12米，问
·
下列算法中通常以自底向上的方式求解最优解
·
chars1[100]="ABC"，s2
·
数据结构与算法里，计算完数和，有累加器名
·
数据结构与算法里，交换排序和插入排序是没
·
数据结构中，顺序查找与折半查找前提一样。
·
下面关于NP问题说法正确的是（）
·
分支限界法解最大团问题时，活结点表的组织
·
请写出用回溯法解装载问题的函数。装载问题
