Baviro
AccueilCatégoriesClassement
Baviro

Testez vos connaissances avec des quiz amusants

© 2026 Baviro. Tous droits réservés.

Explorer

CatégoriesTous les quizClassement

Entreprise

À proposPolitique de confidentialité

Catégories populaires

GéographieHistoireScienceSportsDivertissement
  1. Accueil
  2. →Technologie
  3. →Informatique
  4. →Notions de base en informatique
  5. →Algorithmes : tri, recherche et Big-O

Algorithmes : tri, recherche et Big-O

Affinez vos fondamentaux en tri, recherche et analyse Big-O avec un ensemble de difficulté mixte conçu pour une amélioration constante. Vous comparerez les compromis des algorithmes, raisonner sur la ...

Toutes les questions sont vérifiées pour leur exactitude
113 questions
3,698 parties

Commencer le quiz

Choisissez une difficulté et le nombre de questions pour commencer.

Sélectionner la difficulté
Sélectionner le nombre de questions
Passage auto après

À propos de ce quiz

Ce que ce quiz couvre

Du tri à bulles au tri rapide, en passant par la recherche binaire et la notation asymptotique, ce quiz cible les idées fondamentales derrière la performance et la justesse des algorithmes.

Chaque question utilise 4 options et il n'y a pas de minuteur, vous pouvez donc ralentir, faire les calculs et construire une intuition fiable au lieu de vous précipiter.

Compétences que vous pratiquerez

Vous pratiquerez la lecture de descriptions semblables à du pseudocode, l'estimation du temps d'exécution et le choix de la bonne approche pour une contrainte donnée (entrée triée, limites de mémoire, doublons, comportement dans le pire des cas).

Les pièges courants incluent la confusion entre le cas moyen et le pire cas, l'hypothèse que la recherche binaire fonctionne sur des données non triées et le traitement de Big-O comme un temps d'exécution exact plutôt qu'un taux de croissance.

Difficulté et comment jouer

La difficulté est mélangée intentionnellement : les éléments plus faciles renforcent les définitions et les complexités standard, tandis que les plus difficiles vous poussent à comparer les compromis et à raisonner sur les cas limites. Choisissez votre nombre de questions et la difficulté avant de commencer pour adapter la session - utilisez des sessions plus courtes pour une révision rapide ou des sessions plus longues pour construire de l'endurance.

  • Identifier le Big-O (et parfois le Big-Theta) des boucles et récurrences courantes
  • Comparer les algorithmes de tri par stabilité, comportement en place et performance typique
  • Décider quand la recherche linéaire bat la recherche binaire dans des contraintes réelles
  • Repérer les problèmes de décalage d'un et de limites dans la logique de recherche
  • Interpréter les scénarios de meilleur/moyen/pire cas sans les confondre
  • Relier les contraintes du problème à un choix d'algorithme (compromis temps vs. espace)

Conseils pour marquer plus haut

Notez vos hypothèses (tri, doublons, taille de l'entrée) avant de répondre et vérifiez votre raisonnement avec de petits exemples. Lorsque vous êtes bloqué, éliminez les options par taux de croissance : constantes < log n < n < n log n < n² < 2ⁿ.

Exemples de questions

Quelle est la complexité temporelle de Bubble Sort dans le pire des cas ?

  • A.O(n^2)
  • B.O(n)
  • C.O(log n)
  • D.O(n log n)

Lequel des algorithmes suivants est un tri par comparaison ?

  • A.Merge Sort
  • B.Counting Sort
  • C.Radix Sort
  • D.Bucket Sort

Quelle est la complexité temporelle dans le meilleur des cas de Quick Sort ?

  • A.O(n log n)
  • B.O(n)
  • C.O(n^2)
  • D.O(log n)

FAQ du quiz

Combien de questions y a-t-il dans ce quiz ?

Ce quiz contient 113 questions couvrant les fondamentaux du tri, de la recherche et de Big-O.

Y a-t-il un minuteur ou une limite de temps ?

Non. Le quiz n'a pas de minuteur, vous pouvez donc prendre votre temps sur chaque question.

Quel format de réponse utilise le quiz ?

Chaque question est à choix multiples avec 4 options.

Puis-je choisir le nombre de questions et la difficulté ?

Oui. Vous pouvez sélectionner votre nombre de questions et la difficulté préférés avant de commencer.

Quels sujets sont inclus en plus de la notation Big-O ?

Vous verrez également des concepts de tri et de recherche tels que la stabilité, mémoire en place vs. mémoire supplémentaire, et comportement meilleur/moyen/pire cas.

Jouer à ce quiz dans une autre langue(7)

en
Algorithms: sorting, searching, and Big-OEnglish
sk
Algoritmy: triedenie, vyhľadávanie a Big-OSlovenčina
cs
Algoritmy: třídění, hledání a Big-OČeština
de
Algorithmen: Sortieren, Suchen und Big-ODeutsch
es
Algoritmos: ordenamiento, búsqueda y Big-OEspañol
pl
Algorytmy: sortowanie, wyszukiwanie i Big-OPolski

Quiz connexes

Structures de données : tableaux, listes et arbres

Structures de données : tableaux, listes et arbres

Affinez vos fondamentaux sur les tableaux, les listes chaînées et les arbres avec un ensemble de difficulté mixte conçu pour une pratique rapide. Vous travaillerez sur des concepts clés comme l'indexation, le parcours et la complexité, ainsi que sur des cas particuliers courants qui posent problème. Choisissez le nombre de questions et la difficulté qui vous conviennent, puis apprenez à votre rythme à partir de chaque résultat.

2,701
Jouer maintenant →
Fondamentaux de la programmation : variables, boucles et fonctions

Fondamentaux de la programmation : variables, boucles et fonctions

Renforcez votre confiance avec les éléments de base de la programmation : variables, boucles et fonctions. Ce quiz de difficulté mixte vérifie votre capacité à lire du code, prédire des résultats et repérer des erreurs logiques. Choisissez votre nombre de questions et votre niveau de difficulté préférés, puis répondez à chaque question à choix multiples à votre propre rythme—il n'y a pas de chronomètre.

3,615
Jouer maintenant →
Menaces et défenses en cybersécurité

Menaces et défenses en cybersécurité

Identifiez les menaces cybernétiques courantes et les meilleures pratiques défensives utilisées pour réduire les risques. Couvre le phishing, les logiciels malveillants, les mots de passe, l'authentification multifacteur, les bases du chiffrement et les habitudes de navigation sécurisée.

3,466
Jouer maintenant →
Modèles de services de cloud computing expliqués

Modèles de services de cloud computing expliqués

Vérifiez votre compréhension de la façon dont les services cloud sont livrés et utilisés. Couvre IaaS, PaaS, SaaS, conteneurs vs VMs, régions/zones de disponibilité, et les bases de la responsabilité partagée.

2,222
Jouer maintenant →
Bases de la syntaxe des langages de programmation

Bases de la syntaxe des langages de programmation

Testez vos connaissances sur la syntaxe de programmation courante dans les langages populaires. Les questions portent sur les variables, les boucles, les fonctions et les structures de données de base sans nécessiter de théorie approfondie en informatique.

4,072
Jouer maintenant →
Composants et rôles du matériel informatique

Composants et rôles du matériel informatique

Associez les composants clés d'un PC à leurs fonctions et à leur impact sur la performance. Couvre le CPU, le GPU, la RAM, les types de stockage, les cartes mères, les alimentations et les ports.

2,728
Jouer maintenant →