Appliquer la notion
Soit le programme ci-après écrit en JavaScript qui utilise la fonction mystery qui prend en entrée une liste de nombres.
1
function mystery (numberList) {
2
let max = numberList[0]
3
for (var i = 1; i < numberList.length; i++) {
4
if (max < numberList[i]) max = numberList[i]
5
}
6
return max
7
}
8
9
console.log(mystery([5, 7, 1, 0, 42, 3]))
10
function mystery (numberList) {
let max = numberList[0]
for (var i = 1; i < numberList.length; i++) {
if (max < numberList[i]) max = numberList[i]
}
return max
}
console.log(mystery([5, 7, 1, 0, 42, 3]))
La ligne commençant par for crée ce qu'on appelle une boucle : elle permet de parcourir la liste.
Exercice
Exercice
[2]
Quelle est la complexité de cette fonction ?
Votre choixChoix attenduRéponse
Sa complexité est O(n).
On pourrait dire O(2n) (voire O(4n) en comptant les affectations) pour être plus précis mais cela n'est pas nécessaire ; l'ordre de grandeur O(n) est plus instructif.