high_performance_python icon indicating copy to clipboard operation
high_performance_python copied to clipboard

Published 20 hours ago • verified publisher icon mynameisfiber

Chapter 4, pg 73

Open mpolena opened this issue 5 years ago • 0 comments

In the following sentence: While we saw in the previous chapter that we are restricted to, at best, O(log n) lookup time on lists/tuples with no intrinsic order (through a search operation), dictionaries and sets give us O(n) lookups based on the arbitrary index.

Shouldn't the bold part part say: O(1) lookups?

mpolena avatar Jan 06 '20 15:01 mpolena