摘要:
Lisa 去年考的这东西 今年写写解析 T3 为什么是位,当然就是说一个比特啦 然后×起来就可以了 T15背过呗 然后没啥好说的了 阅读程序 T1 1 1000是必挂好不好 2 如果是个常数列呢 3 没错,例如递增序列和递减序列 4 当然,因为这个i和j互换也是会出现的 5 128的二进制全是1,那 阅读全文
摘要:
初赛胡扯 也就是写写我都见过什么 主定理:个人理解删减版 对于$T(n)=aT(\frac{n}{b})+f(n)$如果$n^{log_b{a}}>f(n)$,那么$t(N)=o(N^{log_ba})$ 如果相等,那么$T(n)=O(n^{log_ba}logn)$ 如果小于,那么$T(n)=O( 阅读全文