时间复杂度计算时忽略常数 => O(n) == O(2n)
O(n) == O(2n)
时间复杂度的计算中,高阶复杂度会吞并低阶复杂度 => O(n^2) + O(n) == O(n^2) => 对数组进行排序后遍历,复杂度是多少? => O(n*log(n)) + O(n) == O(n*log(n))
O(n^2) + O(n) == O(n^2)
O(n*log(n)) + O(n) == O(n*log(n))
最好时间复杂度
最坏时间复杂度
平均时间复杂度