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