Complexité temporelle

mcq 1. Que signifie f ∈ O(g) ? debutant mcq 2. Quelle est la complexité de la recherche dichotomique dans un tableau trié ? debutant mcq 3. Dans O(3n² + 5n + 100), que peut-on simplifier ? debutant truefalse 4. Un algorithme en Θ(n²) sur une machine 100 fois plus rapide peut traiter des données 100 fois plus grandes dans le même ... intermediaire mcq 5. Quelle est la classe de complexité du tri par insertion dans le pire cas ? debutant mcq 6. O(ln n) + O(n) = ? intermediaire truefalse 7. Tous les algorithmes de tri par comparaisons ont une complexité Ω(n ln n) dans le pire cas. avance mcq 8. Qu'est-ce que la complexité spatiale ? debutant