mirror of
https://github.com/krahets/hello-algo.git
synced 2025-11-02 04:31:55 +08:00
Fix a figure and latex symbols.
This commit is contained in:
@ -1587,7 +1587,7 @@ $$
|
||||
|
||||
对数阶常出现于基于分治策略的算法中,体现了“一分为多”和“化繁为简”的算法思想。它增长缓慢,是仅次于常数阶的理想的时间复杂度。
|
||||
|
||||
!!! tip
|
||||
!!! tip "$O(\log n)$ 的底数是多少?"
|
||||
|
||||
准确来说,“一分为 $m$”对应的时间复杂度是 $O(\log_m n)$ 。而通过对数换底公式,我们可以得到具有不同底数的、相等的时间复杂度:
|
||||
|
||||
|
||||
Reference in New Issue
Block a user