I know unordered_map has O(1) lookups but std::find() is a searching algorithm(I guess) in other containers.So is it O(1) or O(n) considering there is no collision.
From cppreference for std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::find
:
Complexity
Constant on average, worst case linear in the size of the container.
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.