Spécialité NSI - Année 2024 - 2025

contenu
menu
navigation
outils

Exercice

Question 1

Qu’est-ce que la complexité d’un algorithme ?

Choix attendu

Le nombre de lignes de code dans l’algorithme
Le temps qu’il faut pour écrire l’algorithme
La mesure de la performance d’un algorithme en termes de temps d’exécution et d’espace mémoire
La difficulté de comprendre l’algorithme

Question 2

Qu’est-ce que la notation \(O\) (grand O) ?

Choix attendu

Elle donne une borne inférieure sur la complexité d’un algorithme
Elle donne une borne supérieure sur la complexité d’un algorithme
Elle donne le nombre exact d’opérations effectuées par un algorithme

Question 3

Quelle est la complexité temporelle de l’algorithme de recherche linéaire dans le pire des cas ?

Choix attendu

\(O(1)\)
\(O(\log n)\)
\(O(n)\)
\(O(n^2)\)

Question 4

Qu’est-ce que la complexité spatiale ?

Choix attendu

La quantité de mémoire nécessaire pour stocker les données utilisées par un algorithme pendant son exécution
Le temps qu’il faut pour exécuter toutes les instructions de l’algorithme sur un ordinateur
Le nombre de lignes de code dans l’algorithme
La difficulté pour comprendre l’algorithme

Correction Recommencer

Précédent
Suivant

Objectifs
Généralités
Langages et programmation
Représentation des données
Traitement de données en table
Architecture matérielle et systèmes d'exploitation
Algorithmique
- Introduction
- Complexité
  - Introduction
  - Notation asymptotique
  - Liste d'exercices
- Algorithmes de tri
- k-NN / k-PPV
- Algorithmes gloutons
Projets
Accès rapides

Accueil
Module
Outils

|