综合算法 XXII | 复杂度分析

综合算法 XXII | 复杂度分析时间复杂度O(1)常数时间如哈希表查找。O(log n)对数时间如二分查找。O(n)线性时间如遍历数组。O(n log n)如归并排序、快速排序。O(n²)如冒泡排序、选择排序。空间复杂度O(1)原地算法。O(log n)递归栈空间。O(n)线性额外空间。总结复杂度分析是算法基础。