0
pourrait quelqu'un s'il vous plaît expliquer pourquoi n >= 1 et non n >=0 depuis 0 est également vrai pour l'argument ci-dessouspourrait quelqu'un expliquer la complexité de temps pour moi de cette image
A
Répondre
0
n> = 0 est pas correct , Je recherche la définition dans l'introduction aux algorithmes (CLRS), il faut que n soit positif. Je pense que la raison est que nous utilisons la notation big-O pour faire l'approximation d'un algorithme, donc nous voulons l'entrée, et n = 0 signifie pas d'entrée, donc nous ne voulons pas l'impliquer dans notre calcul.
Je pense que vous êtes enlisé par les maths. C'est la déclaration cruciale: 'Par conséquent, toute fonction logarithmique ou linéaire est dans O (n^2) ...' Donc une fonction linéaire est 'O (n^2)' et il en est de même de la constante. –