用堆積處理一直重排的清單,讓排程新增與取出工作都更快
Heaps, for when you keep re-sorting the same list
重點導讀
排程器要一直接收新工作,還得在工作者空出來時快速找出最急的那一件;用未排序清單或排序清單,新增和取出其中一項總有一個得逐筆處理。
- 堆積把資料放在陣列裡,只保證最小值在最前面,不要求整份清單排好,因此新增和取出都只需沿著樹狀層級調整,花費約為 O(log n)。
- 作者也用找出一串數字中最大的 k 個,以及工作排程等例子,說明堆積如何在資料持續到來時保留目前最重要的選項。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Heaps, for when you keep re-sorting the same list
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文