题目内容

用O表示logn 3的阶()

查看答案
更多问题

冒泡排序算法描述如下: 它的时间复杂度为:;空间复杂度为def bubble(score):n = len(score)for i in range(n-1):for j in range(n-1-i):if(score[j]>score[j+1]):score[j],score[j+1] = score[j+1],score[j]

n!的时间复杂度为O(n)

A. 对
B. 错

针对顺序查找算法,影响它时间复杂度的因素只有算法的输入序列()

A. 对
B. 错

由渐进时间复杂性的定义可知:问题规模充分大时,T(n)和T*(n)近似相等。因此,在算法分析中,对算法的时间复杂性和算法的渐进时间复杂性往往不加区分,并常用后者来对一个算法的时间复杂性进行衡量,从而简化了大规模问题的时间复杂性分析。

A. 对
B. 错

答案查题题库