[算法] 循环、级数、复杂度

本文根据清华大学邓俊辉老师课程《数据结构》总结，课程地址 。

循环和级数之间的关系，怎样确定其复杂度，有以下几种常见的情况。

1

for (int i=0; i<n; i++)
	for (int j=0; j<n; j++)
		O1Operation(i, j); 

外层（i）有 n 层循环，也就是n 项相加。内层（j）每层循环 n 次，也就是每项计算 n 次。加一起复杂度为 $O(n^2)$ 。

${\sum }_{i=0}^{n-1}n=n+n+...+$