2024年10月11日
c++map 查找元素和list查找元素速度对比
摘要： 在C++中，std::map和std::list是两种不同的容器类型，前者是基于红黑树实现的关联容器，后者是双向链表。 如果你想比较这两种容器在查找元素上的速度，通常std::map会比std::list快得多。因为std::map的查找操作是平均常数时间复杂度，即O(log n)，而std::li 阅读全文
posted @ 2024-10-11 09:14 一点灯 阅读(47) 评论(0) 推荐(0) 编辑