第二百二五章 优先级队列（上） (第1/1页)

    如果说，使用优先级队列，删除并返回最小的项，是一趟对数级（log）cao作。

    那用数组完成同样的功能，则是线性的。

    这两者，在数据量较小的情况下，可能看不出差别。

    而如果数据量稍微大点，比如N=1000。

    使用数组就会有慢100倍左右的差距。

    “哈哈，我该庆幸的是，数据量灰常灰常小”。

    杨成看着自己计算出来的最短路径，心中充满了喜悦。

    经理目不转睛地盯着杨成的编辑器面板。