用大O表示法描述下列复杂度：a． 5n5/2+2/5 b． 6×log2n+9n c． 3n4+n×log2n d．5n2+n3/2

第1题

一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为8192ms。计算这个算法的复杂

度，并用大O表示法来描述。

点击查看答案

第2题

一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为2048ms。计算这个算法的复杂

度，并用大O表示法来描述。

点击查看答案

第3题

一个算法运行规模为n的输入。如果n=4 096，运行时间为512 ms；如果n=16 384，运行时间为2 048 ms。计

算这个算法的复杂度，并用大O表示法来描述。

点击查看答案

第4题

一个算法运行规模为n的输入。如果n=4 096，运行时间为512 ms；如果n=16 384，运行时间为1 024 ms。计

算这个算法的复杂度，并用大O表示法来描述。

点击查看答案

第5题

一个算法运行规模为n的输入。如果n=4 096，运行时间为512 ms；如果n=16 384，运行时间为8 192 ms。计

算这个算法的复杂度，并用大O表示法来描述。

点击查看答案

第6题

在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为____

______。【北京航空航天大学2006一、4(1分)】

点击查看答案

第7题

用集合的描述法表示下列集合：

点击查看答案

第8题

用描述法或是列举法表示下列集合，并指出它们是有限集、无限集还是空集.

点击查看答案

第9题

插入排序的时间复杂度为O(n)。()

插入排序的时间复杂度为O（n)。（)

A.错误

B.正确

点击查看答案

第10题

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A.正确

B.错误

点击查看答案

第11题

下列程序段for（i=1; i＜=n; i++)A[I，j]=0; 的时间复杂度是（)。

A.O(1)

B.O(0)

C.O(1+n)

D.O(n)

点击查看答案