|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求教一算法性能的递归方程推导与求解 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=75931) |
|
-- 作者：jsjlj -- 发布时间：7/9/2009 11:40:00 AM -- 求教一算法性能的递归方程推导与求解 [B][size=2]二叉查找树的平均查找长度的递归方程为： P(1)=1 P(n)=(1-1/n2)P(n-1)+(2/n)-(1/n2) --》n2为n的平方 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |