-
Optimised Traversal - Confession 47
2014.12.31 16:48:27Usually when we talk about optimisation of data structures the concern for optimisation lies within the operations of adding, updating, deleting, and/or retrieving. I've never really heard of any algorithms or data structures that try to optimise traversal. After all, if you have
n
elements, how can traversal be anything butO(n)
?