笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第二百二五章 优先级队列(上)

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第二百二五章 优先级队列(上)


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

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章