算法的渐进分析是指( )。
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