主定理 | Master Theorem

Master 定理,又称主定理,用于程序的时间复杂度计算,核心思想是分治
notion image
notion image
代换法(substitution method)的思路非常直白,首先我们通过某些手段(比如大眼观察法👀)来得到一个预设的结果,接下来通过代入、归纳的方法来证明这个结果。
大胆猜测,小心求证!
notion image
🦄
从上面我们可以看出,我们完全可以使用来区分三种情况
notion image
notion image

一些例题

notion image
notion image
notion image
notion image
 
Loading...
fufu酱
fufu酱
一个爱折腾的大学生
公告
👋
欢迎 欢迎来到fufu酱的blog! 💞️我是22级浙江大学竺可桢学院计算机科学与技术专业的学生 一个爱折腾的大学生 🌱我会在这个网站上更新我的笔记和工具分享 🌈目前all in MLLM 📫你可以用下面的方式联系到我
🍀
今後ともよろしくお願いします