爆杀主定理
  • 板块学术版
  • 楼主optimize_2
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/9/17 19:09
  • 上次更新2023/10/27 11:10:26
查看原帖
爆杀主定理
224978
optimize_2楼主2022/9/17 19:09

标题党。只是想把人骗进来,因为我不想让有些人看了上一篇帖子没看这篇。

前文: 主定理狗都不学

这里想说一下这个技巧的实际运用注意事项。

首先,不保证正确性,

正确的复杂度代入递归式可以满足这个技巧,但是错误的复杂度代入递归式也可能满足。

所以做选择题的时候,还是谨慎一点,能用主定理就用,用完可以拿这个检查,不会主定理把所有选项都代进去,然后有多个符合就选最像的那个。

其次,当你要代入时记得加上 kk!!不要忘加了!!

最终代入结果里,要存在正数 k 使得左右最高次项相同且系数相同。

2022/9/17 19:09
加载中...