C++ std:：unordered_集合或std:：unordered_映射中std:：find（）的时间复杂度，无冲突_C++_Data Structures_Time Complexity

C++ std:：unordered_集合或std:：unordered_映射中std:：find（）的时间复杂度，无冲突

c++ data-structures time-complexity

C++ std:：unordered_集合或std:：unordered_映射中std:：find（）的时间复杂度，无冲突,c++,data-structures,time-complexity,C++,Data Structures,Time Complexity,我知道无序映射有O（1）个查找，但std:：find（）是其他容器中的一种搜索算法（我猜）。考虑到没有冲突，它是O（1）还是O（n）。来自forstd:：无序映射：：find：复杂性平均常数，容器大小的最坏情况线性从forstd:：无序映射：：查找：复杂性平均常数，容器大小的最坏情况线性

我知道无序映射有O（1）个查找，但std:：find（）是其他容器中的一种搜索算法（我猜）。考虑到没有冲突，它是O（1）还是O（n）。

来自for

std:：无序映射：：find

：

复杂性平均常数，容器大小的最坏情况线性

从for

std:：无序映射：：查找

：

复杂性平均常数，容器大小的最坏情况线性