A.
B.
C.
D.
第1题
某算法的所有语句频度之和为,则该算法的时间复杂度为( )。
A、O(n^3) (n^3表示n的3次方)
B、O(2*n^3)
C、O(n^3+n^2)
D、O(2n^3+n^2+6)
第4题
某算法的时间复杂度为O(),表明该算法的( )。
A、问题规模是
B、执行时间等于
C、执行时间与成正比
D、问题规模与成正比
第5题
某算法的时间复杂度为O(
),表明该算法的( )。A、问题规模是
B、执行时间等于
C、执行时间与
成正比D、问题规模与
成正比第6题
某算法的时间复杂度是O(),表明该算法的( )。
A、执行时间与成正比
B、问题规模是
C、执行时间等于
D、问题规模与成正比
第7题
某算法中,执行频率最高的语句的语句拼读为则该算法的时间复杂度应该是( )。
A、T(n) = O(n*n*n)
B、T(n) = O(n*n)
C、T(n) = O( (n*n*n+n*n+n)/n )
D、T(n) = O(n*n+n)
第8题
某算法的时间复杂度是O(),表明该算法的()
A、问题规模是
B、执行时间等于
C、执行时间与正比
D、问题规模与成正比
第9题
某算法的时间复杂度为。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A、10秒
B、100秒
C、6-7分钟
D、以上都不对
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!