请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
循环控制变量i从1增加到n循环体只能执行[log2n]-1次所以该程序段总的时间代价为：
T(n)=1+log2n+(log2n-1)(n2+1)+1
=n2log2n+2log2n-n2+1
=O(log2n)
循环控制变量i从1增加到n,循环体只能执行[log2n]-1次,所以该程序段总的时间代价为：T(n)=1+log2n+(log2n-1)(n2+1)+1=n2log2n+2log2n-n2+1=O(log2n)
更多“如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； wh”相关的问题
第1题
现给定一个复杂度为n3的算法，如果这个算法的时间单位为1ns(10-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？
第2题
现给定一个复杂度为5n2的算法，如果这个算法的时间单位为1ns(10-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？
第5题
以下算法的时间复杂度为（）。
A．O(n)
B．O(n2)
C．O(nlog2n)
D．O(1og2n)
第6题
某算法的时间复杂度为O(n2)，表明该算法的（）。
A．问题规模是n2
B．执行时间等于n2
C．执行时间与n2成正比
D．问题规模与n2成正比
第7题
A．O(n)
B．
C．O(n2)
D．O(1)
第8题
有实现同一功能的两个算法()：和()，其中()，的渐进时间复杂度T1(n)=O(2n)，A2的渐进时间复杂度是T2(n)=()(n2)。仅就时间复杂度面言，具体分析这两个算法哪个好。
第9题
A、O(nlog2e)
B、0(n+e)
C、((n')
D、O(n2)
第10题
第11题
二分法查找一个具有n个元素的有序表，其时间复杂度为()。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
