当前位置: 查字典图书网> 编程> 算法引论> 算法书的首选

算法书的首选

对“算法书的首选”的回应

天下无双 2016-10-27 02:23:21
小智猪精 :基于比较的排序,下届是nlogn,不可能达到n

这里说的是构建堆而非堆排序。

构建的时间复杂度是有区别的。

leon 2016-10-17 23:48:47

从顶到底需要与左右子节点各比较一次,从底到顶只需要与父节点比较一次。从比较次数上讲,从顶到底是从底到顶的比较次数的两倍左右;从交换次数上讲,没有区别。

小智猪精 2015-04-28 22:13:01

基于比较的排序,下届是nlogn,不可能达到n

天下无双 2014-04-15 03:03:04

底到顶是O(n),顶到底是O(nlogn)。。。

来自三年后的回复。

[已注销] 2012-02-29 17:04:53

作为一名软件工程的学生,真心觉得算法导论比这个更容易上手


书名: 算法引论
作者: [美] Udi Manber
出版社: 电子工业出版社
原作名: Introduction to Algorithms:A Creative Approach
副标题: 一种创造性方法
译者: 黄林鹏  |  谢瑾奎  |  陆首博
出版年: 2005-9-1
页数: 334
定价: 35.00元
装帧: 平装
丛书: 国外计算机科学教材系列
ISBN: 9787121016653