big-o

0La chaleur

1Répondre

Meilleure façon de sélectionner le plus petit nombre d'une séquence de nombres délimitée

Si on me donne un certain nombre de nombres (que je stocke dans un arbre de recherche binaire équilibré pour la facilité), alors je veux répondre à une requête qui me demande Pour savoir quel est le p

algorithm optimization search binary-tree big-o 2010-09-27

---

3La chaleur

4Répondre

Comment puis-je prouver que 1/n est O (1)?

Comment puis-je prouver mathématiquement que 1/n est O (1)? Je suis confus sur où commencer. De l'aide?

math big-o 2010-09-27

---

2La chaleur

4Répondre

C++ - Notation Big-O

Pour une raison quelconque, je suis incapable de résoudre ce problème. ce sera le Big-o Notation for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { c[i][j] = 0; for (int k = 0;

c++ big-o 2010-10-06

---

0La chaleur

3Répondre

notation Big-O Aide

while (n >= 1) n /= 2; Je suis incapable d'obtenir la notation Big-O pour cette

c++ big-o 2010-10-07

---

3La chaleur

1Répondre

Y at-il un outil qui me dirait à quel point mon code est efficace en termes de notation Big Oh?

Y at-il un outil qui me dirait à quel point mon code est efficace en termes de notation Big Oh? Il peut s'agir d'un outil pour Visual Studio (2010) ou autonome. Merci

visual-studio big-o 2010-10-08

---

0La chaleur

3Répondre

Structure de données non-BTree où les insertions sont effectuées de manière triée, mais je peux plus tard supprimer des objets d'endroits aléatoires

Je veux trouver un objet avec O (logN) et supprimer aussi avec O (log N) - mais pas aller à mise en œuvre équilibrée arbre Une idée est pour cela?

c++ c data-structures stl big-o 2010-10-10

---

3La chaleur

3Répondre

Démontrer ou réfuter n^2 - n + 2 ∈ O (n)

Pour mon cours d'analyse d'algorithme, j'ai dérivé d'un algorithme la fonction f (n) = n^2 - n + 2. Maintenant je dois prouver ou réfuter f (n) ∈ O (n). Évidemment, ce n'est pas le cas, alors j'ai ess

big-o proof 2010-10-14

---

1La chaleur

1Répondre

Grand O de traversée pré-commande, dans la traversée de l'ordre, la commande, l'ordre de niveau pour l'arbre

S'il vous plaît laissez-moi savoir le Big Oh de ce qui précède.

big-o 2010-10-17

---

2La chaleur

2Répondre

Big-O complexité du temps

J'ai fait un peu d'auto-apprentissage sur Big-O. Je comprends comment donner des exemples des notations suivantes aux algorithmes: O (N): for(int i = 0; i < n; i++) sum++; O (N^2): for(int i =

java big-o time-complexity 2010-10-25

---

0La chaleur

3Répondre

comment prouvez-vous que le grand thêta d'une série est son premier terme?

si f (x) = (An) x^n + (An-1) x^(n-1) + ... + (A1) x + (A0) comment pouvez-vous prouver que f (x) est grand thêta (x^n). J'ai pensé à cela et on pourrait le faire en prouvant que f (x) grand O (x^n) et

algorithm computer-science performance theory big-o 2010-10-25

---