yes. map is constant time, looping thru an array (slice in go) is o(n) if not sorted.