一、算法的复杂度
常见的时间复杂度:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
时间复杂度:平均情况,最坏情况(默认)。
空间复杂度:可以用空间换时间。
默认提供算法的时间复杂度。
二、线性表
一、算法的复杂度
常见的时间复杂度:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
时间复杂度:平均情况,最坏情况(默认)。
空间复杂度:可以用空间换时间。
默认提供算法的时间复杂度。
二、线性表