跳到正文
Dev.to Top Tech(dev.to)· Academic Quant·· 12 小時前品質評分55

用堆積處理一直重排的清單,讓排程新增與取出工作都更快

Heaps, for when you keep re-sorting the same list

重點導讀

排程器要一直接收新工作,還得在工作者空出來時快速找出最急的那一件;用未排序清單或排序清單,新增和取出其中一項總有一個得逐筆處理。

  • 堆積把資料放在陣列裡,只保證最小值在最前面,不要求整份清單排好,因此新增和取出都只需沿著樹狀層級調整,花費約為 O(log n)。
  • 作者也用找出一串數字中最大的 k 個,以及工作排程等例子,說明堆積如何在資料持續到來時保留目前最重要的選項。

AI 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

信源出處dev.to

Heaps, for when you keep re-sorting the same list

本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。

開啟原文
來源: Dev.to Top Tech (dev.to)
開啟原文

讀者討論

理性交流 · 即時討論