Providing container operations as functions in <algorithm> operating on iterators means that someone implementing a new container with iterators immediately has a wealth of functionality available with no extra effort.

Also, containers that are most well suited to membership searches (std::set and std::multiset) do include find(Key const& key) as a member.