若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)

题目

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

A．O(n)

B．O(n2)

C．O(logn)

D．O (nlogn)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若一个算法中的语句频度之和为T（n)=3720n+4n2，则算法的时间复杂度为________

A．O(n)

B．O(n2)

C．O(nlogn)

D．O(logn)

O（ nlog2n ）

第2题：

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为（）。

A．O(logn)

B．O(n+logn)

C．O(59logn)

D．O(nlogn)

O（n*n）

第3题：

设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)

A．O(logn)

B．O(n)

C．O(nlogn)

D．O(n2logn)

0(N1ogN)

第4题：

折半搜索算法的时间复杂度为（）

A．O(logn)

B．O(nlogn)

C．O(n)

D．O(1)

O (log n )

第5题：

已知某算法的执行时间为（n+n2)log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。

A．O(nlogn)

B．O(n2logn)

C．O((n+n2)logn)

D．O(n2)

O( n 2 log n )

第6题：

已知某算法的执行时间为（n+n2)+log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。

A．O(n)

B．O(n2)

C．O(logn)

D．O(nlog2n)

O( n 2 log n )

第7题：

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为_________。

A．O(logn)

B．O(n+logn)

C．O(59logn)

D．O(nlogn)

O（n*n）

第8题：

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

A．O(n2)

B．O(n)

C．O(logn)

D．O(nlogn)

正确答案：C
解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和　f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n²)、O(n)、　O(logn)和O(nlogn)中，复杂度最小的是O(logn)。

第9题：

● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（64）。

（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

正确答案：B

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)

题目

相似问题和答案

相关内容