La question porte sur la complexité algorithmique en temps de certaines opérations avec des structures de données.
Parmi les affirmations suivantes, laquelle est fausse ?
The question concerns the algorithmic time complexity of certain operations with data structures.
Which of the following statements is false ?

Question

La question porte sur la complexité algorithmique en temps de certaines opérations avec des structures de données. 
 Parmi les affirmations suivantes, laquelle est  fausse  ? 
 The question concerns the algorithmic time complexity of certain operations with data structures. 
 Which of the following statements is  false ?

Answer

Le temps nécessaire à retirer un élément à un indice donné est équivalent que l'on manipule une  ArrayList  ou une  LinkedList . 
 The time required to remove an element from a given index is the same whether you're working with an ArrayList or a LinkedList.

Answer

L'ajout d'un élément à un indice donné est plus rapide pour une  LinkedList  que pour une  ArrayList . 
 Adding an element to a given index is faster for a LinkedList than for an ArrayList.

Answer

En général, l'ajout d'un élément à la fin d'une  ArrayList  que d'une  LinkedList  nécessite un temps équivalent. 
 In general, adding an element to the end of an ArrayList or LinkedList takes the same amount of time.

Answer

Récupérer un élément à un indice donné est plus lent avec une  ArrayList  qu'avec une  LinkedList . 
 Retrieving an element at a given index is slower with an ArrayList than with a LinkedList.

Crowdly

La question porte sur la complexité algorithmique en temps de certaines opératio...

Want instant access to all verified answers on moodle-ovh.isep.fr?