章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
如果说,使用优先级队列,删除并返回最小的项,是一趟对数级(log)cao作。 那用数组完成同样的功能,则是线性的。 这两者,在数据量较小的情况下,可能看不出差别。 而如果数据量稍微大点,比如N=1000。 使用数组就会有慢100倍左右的差距。 “哈哈,我该庆幸的是,数据量灰常灰常小”。 杨成看着自己计算出来的最短路径,心中充满了喜悦。 经理目不转睛地盯着杨成的编辑器面板。