怎么求算法的时间复杂度？

Question

时间复杂度：表示循环语句执行的次数。
for( i=0; i<n; i++ )
这个语句的时间复杂度是 n, i 的值分别为 0,1,2,3, ..., n-1
for( i=0; i<=n; i++)
这个语句的时间复杂度是 n+1, i 的值分别为 0,1,2,3, ..., n
for( i=1; i<=n; i++)
这个语句的时间复杂度是 n+1, i 的值分别为 0,1,2,3, ..., n

请问这样的理解对吗？

Answer 1

for( i=1; i<=n; i++)
这个语句的时间复杂度也是n， i 的值分别为 1,2,3, ..., n
但是，一般算时间复杂度这几个都会近似地看成O(n)，常数一般会忽略不计（除非很大的情况下）