解释算法的时间复杂度，并给出常见时间复杂度的示例。

Explain time complexity and provide examples of common time complexities.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Algorithms

标签: Big-O, Time Complexity, Performance

参考答案摘要

答案 时间复杂度用大 O 表示算法运行时间随输入规模 n 增长的趋势，用于评估性能上界并对比算法。常见示例：O(1) 常数时间（数组按下标访问）；O(log n) 对数时间（二分查找）；O(n) 线性时间（遍历数组）；O(n log n)（归并/堆排序）；O(n^2)（双重循环、冒泡排序）；O(2^n)/O(n!)（指数/阶乘，常见于暴力枚举）。实际分析通常关注最坏/平均情况与主导项。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。