@unordered_系列容器 / 博客 RSS 訂閱

Nov 15 2025

Plume岣七 - [STL]拒絕O(log N)!哈希表與unordered系列指南

數據結構的選型中，“高效查找與操作”始終是核心需求。當面對海量數據的插入、查詢場景時，基於紅黑樹實現的map/set雖能保證有序性，卻受限於O(log n)的時間複雜度，難以突破性能瓶頸。而哈希表及其衍生的unordered_map/unordered_set，憑藉“平均O(1)”的極致效率，成為解決這類問題的最優解之一。 為什麼哈希表能實現遠超紅黑樹的操作速度？unord

unordered_系列容器 , STL , 哈希衝突 , 哈希表 , c++ , 後端開發 , c

收藏 評論