Dev Faq

Questions et réponses pour le big-o :

La notation Big-O est utilisée pour représenter les limites supérieures asymptotiques. Il décrit la complexité temporelle ou spatiale pertinente des algorithmes. L'analyse Big-O fournit une estimation grossière et simplifiée de la difficulté d'un problème.

12
votes

Quelle est la complexité de calcul de la fraise MapReduce

étant donné que la complexité de la carte et réduire les tâches sont O (carte) = f (n) et o (réduisez) = g (n) a-t-il &eacu ...
2 commentaire(s)
12
votes

Big O pour 3 boucles imbriquées

Une autre grande question de notation ... Quel est le Big O pour le code de folling: xxx Mes pensées: Donc, le casser, je pense que la boucle extérieu ...
2 commentaire(s)
12
votes

Est 2 ^ (2n) = O (2 ^ n)

xxx pré> Je crois que celui-ci est correct car n + 1 ~ = n code>. p> p> Is 2(2n) = O(2n)? ...
0 commentaire(s)
11
votes

Signification de la complexité moyenne lors de l'utilisation de la notation Big-O

Tout en répondant à Cette question Un débat a commencé dans des commentaires su ...
5 commentaire(s)