解释算法的时间复杂度，并给出常见时间复杂度的示例。
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 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
