Crowdly
Add to Chrome
LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)
Looking for LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) test answers and solutions? Browse our comprehensive collection of verified answers for LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) at ena.etsmtl.ca.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Trouver l'ordre asymptotique de l'équation de récurrence suivante:
Trouver l'ordre asymptotique de l'équation de récurrence suivante:
Considérez les tris suivants:
- tri par insertion
- tri par fusion
- tri rapide
Algorithmes de tri
Étant donné une séquence d'étapes intermédiaires, vous devez indiquez quel algorithme de tri a été utilisé pour trier la séquence 10,25,20,24,28,18,27,17,19,12,16,13.
Les étapes intermédiaires sont présentés dans l'ordre mais ne sont pas nécessairement consécutives.
Notez que chaque algorithme de tri apparaît qu'une seule fois.
Donnez l'ordre de l'algorithme suivant:
| Algo(n) |
|---|
| x = 0 |
| pour i=1 à n2 |
| pour j = 1 à i |
| x=x+1 |
Un algorithme en O(n!) est plus rapide qu'un algorithme en O(2n).
Un algorithme met 1 seconde pour traiter une entrée de taille n=1000 et 4 secondes pour une entrée de taille 2000. Quelle est la complexité probable de l'algorithme?
Donnez l'ordre de l'algorithme suivant:
| Algo(n) |
|---|
| x = 0 |
| pour i=1 à n |
| pour j = i à n |
| pour k=j+1 à j+5 |
| x=x+1 |
Considérez un algorithme ayant une complexité O(n2) prend 1 seconde pour n=100. Combien de temps prendra-t-il approximativement pour n=200?
Si une fonction est en alors elle est aussi en