Comment by ivanb

Big-O is one thing. Big constant factor, heap fragmentation and cache locality are other useful characteristics of data structures.