大 O 复杂度表示法: 大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。 时间复杂度: 只关注循环执行次数最多的一段代码 总复杂度等于量级最大那段代码的复杂度 嵌套代码的复杂度等于内外层代码的乘积 越高阶复杂度的算法,执行效率越低。 常见的从低阶到高阶:O(1)、O(logn)、O(n)、O(nlogn)、O(n2 ) // 全局变量,大小为10的数组array,长度len,下标i。 int array[] = new int[10