notation），表示函数 ?(?) 的 渐近上界（asymptotic upper bound）。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给 出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 如图 2‑8

notation），表示函数 ?(?) 的 渐近上界（asymptotic upper bound）。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给 出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 如图 2‑8

) 的「渐近上界 asymptotic upper bound」。 时间复杂度分析本质上是计算“操作数量函数 ?(?)”的渐近上界，其具有明确的数学定义。 � 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 如图 2‑8 所示，计算渐近上界就是寻找一个函数

(?) 的「渐近上界 asymptotic upper bound」。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 � 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 如图 2‑8 所示，计算渐近上界就是寻找一个函数