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
Hé, mon pote, j'ai entendu dire que tu voulais connaître Big O Notation ?Pas vraiment pour votre âge, mais je l'expliquerai.Imaginez qu'il y ait une fonction F (vous savez ce qu'est une fonction et un graphique, à droite, PAL ?), Une autre fonction G, et quelqu'un a dit que f = o (g).Cela signifie qu'il existe un tel nombre (soyez l'appeler * c *) que pour * * chaque * * * x * supérieur à certains * x0 * (valeurs réelles de * c * et * x0 * ne sont pas importantes; seulement leurL'existence est) f (* x *) est moins ou égale à * c * * g (x).Je ne comprends toujours pas ?Imaginez des graphiques de F dessiné en rouge et en g dessiné en bleu les uns sur les autres, de sorte que leurs axes horizontaux se chevauchent, mais les axes verticaux sont à une échelle différente.Vous avez également un livre que vous pouvez glisser sur le graphique du côté gauche, vous ne voyez donc pas tout à gauche.Si vous pouvez trouver une telle combinaison de position du livre et d'échelles verticales que la ligne bleue (graphe g) est toujours plus élevée (ou égale) que rouge (graphe f), alors vous pouvez dire que f = o (g).Par exemple: vous pouvez dire f = o (g) si f (x) = 2x et g (x) = x: si nous prenons x0 = 0 et c = 2, alors chaque 2 * g (x) = 2x estplus élevé d'égal (égal toujours dans ce cas) que f (x) = 2x.Désolé, je ne pouvais pas emmener votre maman et papa dans l'histoire, car les mathématiques n'aiment pas les gens.J'espère que ce n'était pas trop mathématique.