Doordat nu een standaard implementatie van de klassieke datastructuren en algoritmen in elke standaard C++ library is opgenomen, is het minder belangrijk om zelf te weten hoe z n datastructuur geïmplementeerd moet worden. Het belangrijkste is dat je weet

specifieke Java-kennis (b.v. hoofdstukken 1 en 2, maar b.v. ook Sectie 6.3.2 (de for-each loop)); software engineering design patterns (zie blz 62); de algorithm design patterns zoals greedy, divide-and-conquer, etc. dienen wel gekend te worden

In array: eenvoudig O(1) via index. Vraag: waarom heeft het geen zin om binary search toe te passen op een LinkedList? --> Om het midden te vinden is O(n) tijd nodig. Je moet immers de hele lijst doorlopen. Binary search is hier dus veel langzamer dan