面试题：时间复杂度与空间复杂度怎么描述？常见阶有哪些？

大 O

最坏情况上界；忽略常数和低阶项。

常见

O(1)、O(log n)、O(n)、O(n log n)、O(n²)；部分算法 O(n) 空间换时间。

口述

循环层数、递归深度、数据结构操作（哈希均摊 O(1)）综合判断。