数据结构算法基础知识循环怎么看

Question

这个循环次数为什么是T(n)=n(n+1)而不是n²
这个循环次数怎么看多少次呀，有什么规律或口诀嘛

Answer 1

复杂度有O(1)，O(n)，O(log(n))，O(nn)
第一个代码块for循环 O(n)，第二个代码块双层for循环O(nn)，总体为 O(n + nn) = O(n(n+1))
因为1这种常数级没有n高直接忽略，最终复杂度为O(n*n)。
希望采纳！