算法复杂度分析入门

算法复杂度衡量算法执行时间和空间消耗，用大O表示法。O(1)常数时间最优，O(logn)对数时间如二分查找，O(n)线性时间如遍历数组，O(nlogn)如快速排序，O(n²)平方时间如冒泡排序，O(2^n)指数时间如递归斐波那契。空间复杂度考虑额外内存使用。分析时关注最坏情况，平均情况也有参考价值。