时间复杂度

定义

时间复杂度指算法中所有语句的频度（执行次数）之和。记为：T(n)=O(f(n)) 其中，n 是问题的规模；f(n)是问题规模 n 的某个函数

常见时间复杂度

习题

答案：C

        时间复杂度为O(n2),说明算法的时间复杂度T(")满足T(k)Wc"2 (c为比例常数)，即T(n)= 。(疽)，时间复杂度7(”)是问题规模n的函数，其问题规模仍然是n而不是n2o

答案：A

        m++语句的执行次数为

答案：B

        基本运算sum+=++i。它等价于++i; sum=sum+i。每执行一次i自增1。i=l时sum=0 + l； i=2 时 sum=0 + l+2； i=3 时 sum=0 + l+2+ 3，以此类推得出 sum=0 + l+2 + 3 + —+i= (1 + i) *i/2, 可知循环次数t满足(1+t) *t/2

答案：B