原书出处
Introduction to Algorithms, Fourth Edition
4 第4章 分治策略
We cannot take the third step to conclude that cn + Θ(n) ≤ cn, thus exposing the fallacy.
When using the substitution method, or more generally mathematical induction, you must be careful that the constants hidden by any asymptotic notation are the same constants throughout the proof.
Consequently, it’s best to avoid asymptotic notation in your inductive hypothesis and to
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter004.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea