big-o

0La chaleur

3Répondre

Complexité du temps de l'algorithme simple Question

Je travaille sur une affectation pour un cours d'introduction à la datamining. J'essaie de comprendre la complexité temporelle d'un algorithme (voir ci-dessous)? Est-il linéaire/exponentiel/log/quadra

algorithm big-o 2009-10-26

---

3La chaleur

4Répondre

Structures et algorithmes de données Big-O et Cache-cache

Existe-t-il un endroit où je peux obtenir une analyse/comparaison de style Big-O de structures de données traditionnelles telles que des listes chaînées, des arbres, des hachages, etc. comme les arbre

algorithm data-structures caching big-o 2009-12-24

---

0La chaleur

4Répondre

Quelle est la durée de ces mystères?

mystery(int A[1..n], int n) { // pre: n is a power of 2 for i=1..n { for i = 1...n { A[i] = A[i] + 1; } if (n>1) mystery(A, n/2); } } Je pense que dans le pire

algorithm big-o 2009-11-05

---

0La chaleur

2Répondre

Trié tableau Big o notation

J'ai juste une question simple, pourquoi est la grande notation O d'un tableau trié O (log N)? Ce sera un tableau trié.

arrays complexity-theory big-o sorted 2009-11-07

---

8La chaleur

3Répondre

Quelle est la base du logarithme aux fins des algorithmes?

En considérant O (log (N)) pour la complexité temporelle, quelle est la base de log?

big-o 2009-11-11

---

4La chaleur

3Répondre

Trouver deux nombres dans un arbre de recherche binaire qui s'ajoutent à un troisième nombre

Vous obtenez un BST de nombres. Vous devez y trouver deux nombres (a, b) tels que a + b = S, en temps O (n) et O (1). Quel pourrait être l'algorithme? Une façon possible pourrait être deux convertir l

algorithm big-o 2009-11-18

---

1La chaleur

1Répondre

Liste d'adjacence de graphes Comment implémenter O (1) recherche de nœuds/vertex. Array?

J'ai lu dans les spécifications des graphiques implémentés avec la liste d'adjacence que l'ajout d'arêtes est fait en temps constant. MAIS cela nécessiterait une recherche de nœud avec O (1). Je voudr

performance arrays hashmap big-o 2009-11-18

---

3La chaleur

4Répondre

Meilleures pratiques pour les performances regex VS pure itération

Je me demandais s'il y avait des instructions générales pour savoir quand utiliser regex VS "string".contains("anotherString") et/ou d'autres appels d'API String? Bien que la décision donnée ci-dessus

java regex performance big-o 2009-11-25

---

1La chaleur

3Répondre

Complexité d'une fonction donnée

Lorsque j'ai analysé la complexité du segment de code ci-dessous, j'ai trouvé qu'il est O (n/2). Mais en cherchant sur Internet, j'ai découvert que c'est probablement O (n). J'aimerais savoir qui a ra

function complexity-theory big-o 2009-10-17

---

0La chaleur

1Répondre

Circuit hamiltonien

Quelle est la complexité Big-o de trouver un circuit hamiltonien dans un ordre donné Chaîne de Markov utilisant DFS?

big-o 2009-12-07

---