大O复杂度表示法:所有代码的执行时间T(n)与每行代码执行次数成正比;T(n)= Of(n)
渐进时间复杂度简称时间复杂度表示代码执行时间随数据规模增长的变化趋势
时间复杂度分析:1.只关注循环次数最多的一段代码;2.加法法则:总复杂度等于量级最大的那段代码的复杂度;3.乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
O(1)一般情况下只要代码不执行循环语句,递归语句,即使有成千上万行的代码,其时间复杂度也是O(1);
空间复杂度表示数据的存储空间与数据规模之间的关系
最好情况时间复杂度,最坏情况时间复杂度,平均情况时间复杂度,均摊时间复杂度