Very cool, if true

I think that's the important thing. Knowing that an associative array is O(ok) and looking through an array is O(terrible) is the amount of knowledge you need in practice.

Most programmers never need to actually design an algorithm of this sort.