将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。


相关考题:

二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)

下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)

创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B、O(n)C、O(n2)D、O(nlog2n)

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)

下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)C、常数阶O(1),线性阶O(n),指数阶O(2n)D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)

二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)

冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

(63)A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn)和O(1)

对n个记录的文件进行快速排序,所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)

对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

下面()的时间复杂性最好,即执行时间最短。A、O(n)B、O(nlog2n)C、O(log2n)D、O(n3)

数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(n)D、O(n3/2)

一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(n3)

归并排序中,归并的趟数是()。A、O(n)B、O(log2n)C、O(nlog2n)D、O(n2)

在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()A、.O(n3)B、O(n2)C、O(n)D、O(1)

直接选择排序在最好情况下的时间复杂度是()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)

在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)

对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)

设有程序段 i=1; while (i=n) i=i*2; 上面程序段的时间复杂度为()。  A、O(n)B、O(log n)C、O( nlog n)D、O(n2)

对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

采用简单选择排序,比较次数与移动次数分别是()A、O(n),O(log2n)B、O(log2n),O(n2)C、O(n2),O(n)D、O(nlog2n),O(n)

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)

快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)

填空题将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。