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.

0
votes

Supprimer les numéros de répétition jusqu'à présent enlève le numéro suivant Big O (n)

Le problème dit de supprimer les numéros de répétition. Ensuite, gardez les chiffres dans un tableau sans les autres répétés. Par exemple, [0, 0, 1 ...
8 commentaire(s)
0
votes

Pourquoi cet algorithme de recherche factorielle n'est-il pas une complexité de temps d'exécution?

J'ai découvert ce problème par la mise en œuvre de l'algorithme de ce message: Exemple de O (n!)? a > ...
1 commentaire(s)
-3
votes

Quelqu'un peut-il m'aider à trouver une solution d'algorithme algorithmique - sans utiliser de sorte ()?

function areSimilar(a, b){ return a.sort().join('') === b.sort().join(''); } console.log(areSimilar([1, 2, 3], [1, 2, 3])); //true console.log(areSimilar([1, 2, 3], [2, 1, 3])); //true c ...
6 commentaire(s)
12
votes

Quelle est la valeur o pour la sélection aléatoire naïve de l'ensemble fini?

Cette question sur obtenir des valeurs aléatoires d'un ensemble fini got m'a pensé ... < / p ...
5 commentaire(s)