[ndriscoll]

They're still using the map in a loop, so it'd be nlogn for a tree-based map or n for a hash map.