2020年4月9日
[MIT6.006] 9. Table Doubling, Karp-Rabin 双散列表， Karp-Rabin
摘要： 在整理课程笔记前，先普及下课上没细讲的东西，就是下图，如果有个操作g(x)，它最糟糕的时间复杂度为Ο(c2 * n)，它最好时间复杂度是Ω(c1 * n)，那么θ则为Θ(n)。简单来说：如果O和Ω可以用同一个多项式表示，这里为c * n，那么这个多项式n就是我们所要求的渐进紧的界θ了： 上节课我们讲 阅读全文
posted @ 2020-04-09 21:12 Alvin_Ai 阅读(675) 评论(0) 推荐(0)