Intermédiaire
Si l’on dispose d’une liste d’éléments non triés et que l’on souhaite que le coût d’accès aux éléments soit le plus faible possible, quelle est la meilleure structure pouvant contenir ces éléments ?
Auteur: KahinaStatut : PubliéeQuestion passée 178 fois
Modifier
1
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
2
Qu'en est-il de la méthode de tri fusion?2
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?7
Qu'est-ce qui est spécial à propos du tri rapide?9
Qu'est-ce que la récursivité?5
Que fait la boucle While ?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?2
Quelle est la complexité de cet algorithme?