一个算法的语句执行次数为,则其时间复杂度为()
A: O()
B: O()
C: O(n)
D: O()
A: O()
B: O()
C: O(n)
D: O()
举一反三
- 若一个算法的语句执行次数为5*6, 则表示成时间复杂度为（ ）。 A: O( 5 ) B: O( 6) C: O( 30 ) D: O( 1 )
- 已知某算法的基本语句重复执行次数为2n2 +3n+1，则该算法的时间复杂度为（ ）。 A: O(2n 2+3n+1) B: O(2n 2) C: O(n 2) D: O(n)
- 一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为。 A: O(1) B: O(n) C: O(logn) D: O(nlogn)
- 若一个算法的语句频度之和T(n)=4n+nlogn+n2，则算法的时间复杂度为（ ）。 A: O(n) B: O(nlogn) C: O(n2) D: O(n+nlogn+n2)
- 若一个算法中的语句频度之和T(n)=60n+10logn，则算法的时间复杂度为_________。 A: O(n) B: O(n+logn) C: O(10logn) D: O(logn)