视频目录 / 数学导览与专题

热度排名 #2131

用递归树看懂主定理

Master Theorem Visually Explained

把递归拆成一层层子问题，算每层的工作量。比较由根层主导、由叶子主导与各层相仿时，总量各怎样增长。

Lars Quentin · 1 串讨论 · 热度 1.418

在此播放

讨论出处

• Hacker News · 原讨论 ↗2022-09-18 · 帖子分数 1