Crowdly
Додати до Chrome
LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)
Шукаєте відповіді та рішення тестів для LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)? Перегляньте нашу велику колекцію перевірених відповідей для LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) в ena.etsmtl.ca.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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