1. Qu'est-ce qu'une boucle dans un algorithme ?
Une boucle est une structure dans un algorithme qui permet de répéter une séquence d'instructions plusieurs fois jusqu'à ce qu'une condition soit remplie.
2. Quelle est la complexité temporelle du tri fusion (merge sort) ?
La complexité temporelle du tri fusion est O(n log n), ce qui en fait un algorithme de tri très efficace pour des grands ensembles de données.
3. Qu'est-ce qu'une récursion en algorithme ?
En algorithme, la récursion est une technique où une fonction s'appelle elle-même pour résoudre un problème en le divisant en sous-problèmes plus petits.
4. Dans un tableau trié, quelle méthode est utilisée pour rechercher un élément rapidement ?
La recherche dichotomique (ou binaire) est utilisée dans un tableau trié pour trouver rapidement un élément en divisant l'espace de recherche à chaque itération.
5. Qu'est-ce qu'une pile (stack) en algorithmique ?
Une pile (stack) est une structure de données qui suit le principe LIFO (Last In, First Out), ce qui signifie que le dernier élément ajouté est le premier à être retiré.
6. Quelle est la complexité temporelle de l'algorithme de tri rapide (quick sort) dans le pire des cas ?
Dans le pire des cas, l'algorithme de tri rapide (quick sort) a une complexité temporelle de O(n^2), bien que dans la plupart des cas il soit beaucoup plus rapide.
7. Quelle structure de données est la plus appropriée pour représenter une file d'attente (queue) ?
Une liste chaînée est souvent utilisée pour implémenter une file d'attente (queue) car elle permet des insertions et suppressions efficaces à ses extrémités.
8. Quelle méthode est utilisée pour insérer un élément dans une table de hachage ?
La méthode de hachage est utilisée pour insérer un élément dans une table de hachage en calculant une clé unique à partir des données de l'élément.
9. Quel est l'objectif principal de l'algorithme de Dijkstra ?
L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux nœuds dans un graphe pondéré.
10. Quelle est la complexité temporelle moyenne de l'algorithme de tri par tas (heap sort) ?
La complexité temporelle moyenne de l'algorithme de tri par tas est O(n log n), ce qui en fait un algorithme efficace pour des grands ensembles de données.
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.