如果说，使用优先级队列，删除并返回最小的项，是一趟对数级（log）操作。
那用数组完成同样的功能，则是线性的。
这两者，在数据量较小的情况下，可能看不出差别。
而如果数据量稍微大点，比如n=1000。
使用数组就会有慢100倍左右的差距。
“哈哈，我该庆幸的是，数据量灰常灰常小”。
杨成看着自己计算出来的最短路径，心中充满了喜悦。
经理目不转睛地盯着杨成的编辑器面板。
“杨成同学，不可以浅尝辄止喔！”
“接下来，你的任务就是，自己动手实现一个优先级队列，并且应用到已有的算法中”。
听到这里，杨成脸上的笑容瞬间凝固了。
这一方面，他还真没实践过呢。
看到杨成那为难的表情，经理脸上浮现了一抹笑意。
“那你先谈谈，优先级队列有着怎样的性质？”
空气中的寒意没有丝毫缓减，登山的两个人却专注于眼前的问题，早已忘记了寒冷。
那用数组完成同样的功能，则是线性的。
这两者，在数据量较小的情况下，可能看不出差别。
而如果数据量稍微大点，比如n=1000。
使用数组就会有慢100倍左右的差距。
“哈哈，我该庆幸的是，数据量灰常灰常小”。
杨成看着自己计算出来的最短路径，心中充满了喜悦。
经理目不转睛地盯着杨成的编辑器面板。
“杨成同学，不可以浅尝辄止喔！”
“接下来，你的任务就是，自己动手实现一个优先级队列，并且应用到已有的算法中”。
听到这里，杨成脸上的笑容瞬间凝固了。
这一方面，他还真没实践过呢。
看到杨成那为难的表情，经理脸上浮现了一抹笑意。
“那你先谈谈，优先级队列有着怎样的性质？”
空气中的寒意没有丝毫缓减，登山的两个人却专注于眼前的问题，早已忘记了寒冷。