1.时间复杂度--大O表示法 算法的渐进时间复杂度,T(n)=O(f(n)) T(n)表示算法的渐进时间复杂度 f(n)表示代码执行的次数 O()表示正比例关系 2.常用的时间复杂度量级 3.举例 (1)O(1) (2)O(n) (3)O(logN) (4)O(nlogN) (5)O(n^2) (6)O(nm) 3.空间复杂度 (1.)O(1)空间复杂度 (2.)O(n)空间复杂度 (3.)O(n^2)空间复杂度