unordered_map<int ,int >mp;
unordered_map是基于hash表实现的,查找元素的复杂度可以达到o(1),查找n个元素,复杂度为o(n)。
map是基于红黑树实现的,查找的复杂度为o(log(n)),查找n个元素,复杂度o(nlogn)。
总的来说如果只是记录元素的吗,不在乎有序无序尽量使用无序map,更快一下,还有无序map必须是c++版本大于11才支持。
(将devc++编译环境调成devc++11的方法:(工具->编译选项)
Copyright @ 2024 Target--fly Powered by .NET 8.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster