Similar Items: The Big-O Problem