Although the coursework may not emphasize it, I recommend building a habit of keeping a Fermi estimate of program runtime in the back of your head. I’d even say that the main point of learning about all these data structures is to make that Fermi estimate.
For other lazy people: I found this exercise quite nice in actually encouraging me to make these fermi estimates.
For other lazy people: I found this exercise quite nice in actually encouraging me to make these fermi estimates.