|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 使用Hibbard增量的希尔排序的最坏情形运行时间为Θ(N的3/2次幂)。 理论上是怎么证明的 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54140) |
|
-- 作者：qgs5665443 -- 发布时间：10/21/2007 6:49:00 PM -- 使用Hibbard增量的希尔排序的最坏情形运行时间为Θ(N的3/2次幂)。 理论上是怎么证明的 使用Hibbard增量的希尔排序的最坏情形运行时间为Θ(N的3/2次幂)。 理论上是怎么证明的 |
|
-- 作者：okdavinci -- 发布时间：10/22/2007 7:12:00 PM -- 是不是对n^2/(2^i-1)求级数和，其中i从1到n/2. ??? |
|
-- 作者：qgs5665443 -- 发布时间：11/4/2007 6:18:00 PM -- 不对吧,这样算起来已经是O(n^2)了,我参考了Knuth的书了,做这道题要用到好几个定理的, 我现在已经可以证了 |
|
-- 作者：okdavinci -- 发布时间：11/6/2007 10:53:00 PM -- 我看课后习题有这道题 |
|
-- 作者：skyleafBEIDA -- 发布时间：11/7/2007 12:02:00 AM -- 习题答案不是有嘛，就是第七章中的。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
7,984.375ms |