时间复杂度的计算 5和6这种怎么计算呀

就是看循环多少次

5.就是n-1+n-2+....+3+2+1=(n^2-n)/2，所以复杂度是n^2

1. 分清循环体和循环条件
2. 忽略常数级差距

1. 循环体具体执行次数就是算法的复杂度量级，循环条件决定了循环体执行次数，两者间通常有关联。

• 比如第六题，X不变始终为n，y在循环体中，每次加1，循环条件是 y方 小于等于X，所以循环体只会执行根号n次，所以复杂度是根号n

2. 忽略常数级差距。以上题目都叫简单，掌握技巧后可以很快解决，但是当遇到并级，多级嵌套，时要掌握加减乘除技巧。

• 比如外层循环体是n级，内层有两个循环同级，一个是 n方级，一个是n级，此时，对于内层，n对于n方级来说，就是个常数小的不能再小，可以忽略，所以此时整个算法复杂度是n的三次方

其实还有很多种，但是万变不离其宗，总归还是这两句话，说的有点多，希望对你以后能有帮助