L'algorithme de la complexité du temps de la suppression dans un tableau non trié

Suppose qu'il y a des ménagères de matrice A, et il contient un élément x (x est le pointeur de l'élément), et chaque élément a un satellite de la variable k. Ainsi, nous pouvons obtenir le temps suivant la complexité (pour le pire des cas):

Si nous voulons de Recherche pour un certain K, alors il en coûte O(n).

si nous voulons Insérer un élément, puis il en coûte O(1), parce qu'Un juste ajoute l'élément à la fin.

Que si nous savons x, puis Supprimer à partir de la matrice A?

Nous avons à de Recherche pour x.k première et d'obtenir l'indice de x, alors Supprimer x via son index dans Un, droit?

Donc pour Supprimer, il en coûte O(n) trop, non?

grâce

OriginalL'auteur Jackson Tale | 2012-02-20