NSI_chap_1 Flashcards
efficacité de l'algorithme (6 cards)
1
Q
coût constant = ?
A
O(1)
2
Q
efficacité logarithmique = ?
A
O(log²(n))
3
Q
efficacité linéaire = ?
A
O(n)
4
Q
efficacité quasi-linéaire
A
O(nlog²(n))
5
Q
efficacité quadratique
A
O(n²)
6
Q
efficacité exponentielle
A
O(2n)
