网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

某算法的所有语句频度之和为(3n+nlog2n+n*n+8), 其时间复杂度度表示为()。

A.O(n)

B.O(nlog2n)

C.O(n*n)

D.O(log2n)


参考答案和解析
O( nlog2n )
更多 “某算法的所有语句频度之和为(3n+nlog2n+n*n+8), 其时间复杂度度表示为()。A.O(n)B.O(nlog2n)C.O(n*n)D.O(log2n)” 相关考题
考题 若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。() 此题为判断题(对,错)。

考题 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为()。 A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。A.O(1gn)B.O(nlgn)C.O(n)D.O(n2)

考题 ● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)

考题 某算法的时间复杂度可用递归式[*],表示,若用[*]表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。A.(nlg2n)B.(nlgn)C.(n2)D.(n3)

考题 某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。A.(n2)B.O(n)C.O(nlgn)D.O(1)

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

考题 某算法的语句执行频度为(3n2logn+n3+8),其时间复杂度是O(n3)() 此题为判断题(对,错)。

考题 算法中语句执行的频度就是算法的时间复杂度。() 此题为判断题(对,错)。

考题 一个算法中的语句的()被称为语句频度或时间频度。 A、执行时间B、占用空间C、执行速度D、执行次数

考题 若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。

考题 一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 【】

考题 ● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n0) 及T(0)=1,则该算法的时间复杂度为 (65) 。

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

考题 设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。A.O(lgn)B.O (nlgn)C.O(n)D.O(n2)

考题 某算法的时间复杂度可用递归式表示,若用 表示,则正确的是( )A.AB.BC.CSXB 某算法的时间复杂度可用递归式表示,若用 表示,则正确的是( )A.AB.BC.CD.D

考题 设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)

考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)

考题 设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn) B.O(nlgn) C.O(n) D.O(n^2)

考题 何谓频度,时间复杂度,空间复杂度?说明其含义。

考题 算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

考题 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为()。

考题 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

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

考题 填空题一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为()。

考题 单选题关于算法的时间复杂性,下列叙述正确的是()。A 时间复杂性是衡量一个算法优劣的唯一标准B 所有算法都与问题的规模有关,问题规模越大,时间复杂性越大C 通常不能简单地以算法运行时间度量算法的时间复杂性D 同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性

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

考题 填空题一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。