human
-> Big O Notation, peu importe ce que je lis ou combien de personnes me l'expliquent, je n'obtiens toujours pas ce que c'est sur terre !Expliquez comme si j'avais cinq ans.
gpt
Un algorithme est un moyen de résoudre un problème.Un problème pourrait être de trouver le nombre avec la valeur la plus basse dans une liste de nombres.La notation Big - O vous indique comment le temps pris * o () * par l'algoritm se rapporte à la taille * n * du problème: * Disons que notre algoritm (méthode) de trouver la valeur la plus basse dans une liste, c'est en allantGrâce à chaque élément de la liste, en le comparant au plus petit nombre précédent.Si une valeur est plus petite que le nombre précédent, nous nous en souvenons.Et ainsi de suite .Nous utilisons donc cet algorithme sur une liste de nombres de 50 nombres.Ensuite, nous utilisons l'algorithme sur une liste de nombres deux fois plus longs.Combien de temps faudra-t-il pour utiliser l'algorithme ?* Cet algorithme prendra deux fois plus de temps.* Nous pouvons voir que: (Taille du problème x 2) prendra (temps de la solution x 2) en général pour cet algorithme: si nous allons le problème de plus gros* *.Le texte audacieux ici se traduit par une grosse notation de O (*** n * * *).