原书出处
Hello 算法--Go版本
」 ,表示函数 的「渐近上界asymptotic upper bound」 。
时间复杂度分析本质上是计算“操作数量 ”的渐近上界,它具有明确的数学定义。 函数渐近上界 ) ≤ ⋅ ( ) ( ) ) = ( ( )) 若存在正实数 和实数 ,使得对于所有的 ,均有 ,则可认为 给出了 的一个渐近上
界,记为 。 如图2‑8 所示,计算渐近上界就是寻找一个函数 ,使得当 趋向于无
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/1.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683