1. Quelle est la complexité temporelle de la recherche binaire ?
La recherche binaire a une complexité temporelle de O(log n), car elle divise l'espace de recherche en deux à chaque itération.
2. Quel est l'algorithme de tri le plus efficace pour trier de grandes quantités de données non triées ?
Le tri rapide (QuickSort) est considéré comme l'un des algorithmes de tri les plus efficaces pour trier de grandes quantités de données, avec une complexité moyenne de O(n log n).
3. Quelle structure de données est idéale pour implémenter une file d'attente ?
Une file d'attente est mieux implémentée avec une liste chaînée, car elle permet une insertion et une suppression efficaces aux extrémités.
4. Quelle est la différence entre une pile et une file d'attente ?
La pile (LIFO) fonctionne selon le principe 'Last In, First Out', tandis que la file d'attente (FIFO) suit le principe 'First In, First Out'.
5. Quel algorithme est utilisé pour trouver le plus court chemin dans un graphe pondéré ?
L'algorithme de Dijkstra est utilisé pour trouver le plus court chemin dans un graphe pondéré.
6. Quelle structure de données est utilisée pour implémenter une pile ?
Les piles peuvent être implémentées efficacement avec des tableaux pour un accès rapide aux éléments.
7. Quelle est la complexité temporelle moyenne de l'algorithme de tri par insertion ?
La complexité moyenne de l'algorithme de tri par insertion est O(n^2), car chaque élément est comparé et inséré à sa place correcte.
8. Quel algorithme utilise la technique 'diviser pour régner' (divide and conquer) ?
Le tri rapide (QuickSort) est un exemple classique d'un algorithme utilisant la technique 'diviser pour régner'.
9. Quelle est la différence principale entre une table de hachage et une liste chaînée ?
Une table de hachage permet un accès direct à un élément via sa clé en O(1), alors qu'une liste chaînée nécessite un parcours séquentiel pour trouver un élément, soit O(n).
10. Quelle est la principale utilisation d'un arbre AVL ?
Un arbre AVL est un arbre binaire de recherche auto-équilibré, garantissant une recherche, insertion et suppression en O(log n).
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.