Python Speed Notes

Complexity of deque operations.

List random access is fast. O(1)
Deque is not good at random access. O(n)
Complexity of list and deque operations

Last modified November 4, 2023: Added some old notes on teaching. (35946c7)