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.

7
votes
si f = o (g) est e ^ f = o (e ^ g) ? Je vais difficilement déterminer la question ci-dessus. Un exemple serait le bienvenu. En outre, si vous utili ...

6
votes
Mon arrière-plan mathématique n'est pas si bon, c'est ma tentative d'écrire le code Java avec une proportion d'exécution à une entrée différente. ...

6
votes
Compte tenu du code suivant, quelle est la complexité de 3. et comment puis-je représenter des algorithmes simples avec les complexités suivantes? O (N ° N ...

6
votes
1) xxx pré> Je pense que celui-ci est O (n). p> 2) p> int currentMinIndex = 0; for (int front = 0; front < intArray.length; front++) { currentM ...