Question d’entretien chez Amazon
Consider a simple array. What is the time complexity to insert, search, delete an element?
Réponses aux questions d'entretien
Utilisateur anonyme
5 déc. 2011
You're both wrong it's constant time to look up an element at an index. Insert and delete are dependent on implementation, most languages require you to re-size or make a new array, so it's n/a for the most part. And search (if you mean find an element with value x) is O(n) (at worst).
3