Time complexity of accessing a Python dict
I am writing a simple Python program. My program seems to suffer from linear access to dictionaries, its run-time grows exponentially even though the algorithm is quadratic. I use a dictionary to memoize values. That seems to be a bottleneck. The values I’m hashing are tuples of points. Each point is: (x,y), 0 <= x,y … Read more