题目内容

算法的渐进分析是指（）。

A. 算法在最佳情况、最差情况和平均情况下的代价
B. 当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析
C. 数据结构所占用的空间
D. 在最小输入规模下算法的资源代价

查看答案

搜索结果不匹配？点我反馈

更多问题

当输入规模为n时，算法增长率最快的是（）

A. 12n
B. 100log2n
C. 2n2
D. 3nlog3n

函数32n+10nlogn渐进表达式是（）

A. 2n
B. 32n
C. nlogn
D. 10nlogn

使用冒泡法对长度为10的数组进行升学排序，在最坏情况下，比较的次数是多少？

A. 20
B. 40
C. 45
D. 55

有台计算机使用选择排序对400个数字排序花了400ms,如果花费1600ms,大概对多少个数字进行排序？（选择排序的时间复杂度为n^2）

A. 1200
B. 800
C. 1600
D. 3200