作者CleverNiu (～聪明妞妞)
站内Programming
标题[问题] 资料结构 支配理论 的问题
时间Mon Oct 8 01:10:34 2007
因为找不到专门的版
所以来这个版问问大家
支配理论(master theorem)
演算法的问题
请使用数学归纳法显示当n刚好是2次方时
下列公式 成立
T(n) = 2 如果n=2
= 2T(n/2)+n 如果n=2k( 2的k次方) k>1
因教授还没有教完 还没了解就出此题 希望各位大大能 分享一下
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.113.112.161