第二百二五章 优先级队列(上)(1/2)
如果说,使用优先级队列,删除并返回最小的项,是一趟对数级(log)操作。
那用数组完成同样的功能,则是线性的。
这两者,在数据量较小的情况下,可能看不出差别。
而如果数据量稍微大点,比如n=1000。
使用数组就会有慢100倍左右的差距。
“哈哈,我该庆幸的是,数据量灰常灰常小”。
杨成看着自己计算出来的最短路径,心中充满了喜悦。
经理目不转睛地盯着杨成的编辑器面板。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。
如果说,使用优先级队列,删除并返回最小的项,是一趟对数级(log)操作。
那用数组完成同样的功能,则是线性的。
这两者,在数据量较小的情况下,可能看不出差别。
而如果数据量稍微大点,比如n=1000。
使用数组就会有慢100倍左右的差距。
“哈哈,我该庆幸的是,数据量灰常灰常小”。
杨成看着自己计算出来的最短路径,心中充满了喜悦。
经理目不转睛地盯着杨成的编辑器面板。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。