2020年1月29日
第一部分练习题
摘要： 阅读全文
posted @ 2020-01-29 18:39 一笑正中双飞翼 阅读(127) 评论(0) 推荐(0) 编辑
算分-DESIGN THECHNIQUES
摘要： Divide-and-Conquer: 教材中是用快排作为例子介绍分治算法的，主要的是几个式子： 最坏情况下的快排：T(n) = n + T(n-1) 最好情况下的快排：T(n) = n + 2*T((n-1) / 2) 随机情况下的快排：T(n) = n + 1/n * sum(T(i) + T( 阅读全文
posted @ 2020-01-29 13:11 一笑正中双飞翼 阅读(157) 评论(0) 推荐(0) 编辑