以下T(n)表示各算法中最耗时操作的执行次数,n表示数据量,请按照时间复杂度从小到大排列,正确的是()。
T1(n) = 100n + 200
T2(n) = 3n^2
T3(n) = 10000000
T4(n) = 300
A. T1<T2<T3<T4
B.T2<T1<T4<T3
C.T3<T4<T1<T2
D.T3<T1<T4<T2
答案:C
开始进行专业课考研复习了,先从第一题开始,这道题相对简单,比较直白
但是为了复习全面,我还是从全面的来解释一下这道题
时间复杂度(Time complexity), 是用来定性描述算法的运行时间,是表示该算法所求解问题规模n的函数
那么显而易见,T1(n)的时间复杂度为O(n)
T2(n)的时间复杂度为O(n^2)
T3(n)的时间复杂度为O(1)
T4(n)的时间复杂度为O(logn)
然后我们只要比较时间复杂度的大小,要比较时间复杂度的大小就得比较时间复杂度中n的大小
很显然
T3(n)<T4(n)<T1(n)<T2(n)
答案显而易见,选C