2016年8月19日
归并排序
摘要： 分析：T(n) = c 若n=1 =2T(n/2)+cn 若n>1 解得:T(n) = 2^(log(2)n)T(1) + (2^0+2^1+···+2^(log(2)n - 1))cn =2^(log(2)n)c + (2^0+2^1+···+2^(log(2)n - 1))cn 总代价为cnlg 阅读全文
posted @ 2016-08-19 00:29 木卜木卜木卜木卜木卜 阅读(149) 评论(0) 推荐(0) 编辑