O、Ω、Θ 与复杂度模型
概念解释
O、Ω、Θ 与复杂度模型是“复杂度与正确性”中的核心知识。回答算法为什么正确，以及规模增长时需要多少时间和空间。
核心方法与条件
先识别问题对象、条件和目标，再把“O、Ω、Θ 与复杂度模型”与本章其他概念建立联系。先定义规模 n 和基本操作；哈希表“均摊 O(1)”不代表每次操作都恒定。
例题或应用
先定义规模 n 和基本操作；哈希表“均摊 O(1)”不代表每次操作都恒定。
常见易错点
只记住“O、Ω、Θ 与复杂度模型”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“O、Ω、Θ 与复杂度模型”解决什么问题，再设计一个属于“复杂度与正确性”的实例，并说明适用条件和判断依据。