big-o

6La chaleur

2Répondre

Matrice d'incidence au lieu de matrice d'adjacence

Quel type de problèmes sur les graphes est plus rapide (en termes de big-O) à résoudre en utilisant des structures de données matricielles d'incidence au lieu de matrices d'adjacence plus répandues?

algorithm math data-structures graph big-o 2010-09-08

---

1La chaleur

2Répondre

Big O pour l'extrait de code

Bonjour, il a été un temps péchés que j'ai utilisé la notation Big O, donc je suis un peu rouillé. Je sais que ayant 1 boucle, qui boucle n fois est O (n), et ayant 1 boucle qui boucle n temps dans un

big-o 2010-09-08

---

2La chaleur

1Répondre

Comment créer une structure de données avec des limites d'exécution

Je dois implémenter une structure de données qui supporte la suppression d'insertion et rechercher dans O (log (n)) et extraire un objet spécial dans O (1). Ma structure de données doit contenir les v

c++ data-structures big-o 2010-09-13

---

1La chaleur

2Répondre

Ecriture d'une relation de récurrence pour une méthode

J'ai un peu de code et j'ai besoin d'écrire une relation de récurrence pour cela. Le code calcule simplement 2 élevés à la puissance nième. Toute aide est appréciée. public static int two(int n) {

java recursion big-o recurrence relation 2010-09-20

---

0La chaleur

2Répondre

Big O analyse du coût d'exécution de récupération de place

Lorsque vous raisonnez sur le coût d'exécution dans une langue collectée, quel est le coût d'une instruction comme myList = null; en termes de 'n' (le nombre d'éléments dans la liste)? Par souci d'arg

garbage-collection big-o 2010-09-20

---

0La chaleur

2Répondre

Est-ce que ces deux fonctions factorielles s'exécutent dans O (n)?

La fonction récursive définie comme ceci: function factrec($x) { if($x <= 1) { return $x; } else { return $x * factrec($x - 1); } } Et itérative ici: function factiter($x

php algorithm big-o 2010-09-26

---

23La chaleur

4Répondre

Que signifie "log *"?

Je suis tombé sur le terme O(log* N) dans un livre que je lis sur les structures de données. Que signifie log*? Je ne peux pas find it on Google, et WolframAlpha doesn't understand it either.

big-o logarithm 2010-09-26

---

3La chaleur

1Répondre

Fonction qui est Big O (1) mais pas Ω (1)

Peut-on m'aider avec une fonction qui est Big O (1) mais pas Ω (1) et inversement? Certaines explications aideraient grandement.

algorithm asymptotic-complexity big-o 2010-09-26

---

4La chaleur

5Répondre

temps, la complexité de l'espace et la notation O problème

Possible en double: Plain English explanation of Big O Je ne peux pas trouver suffisamment d'aide pour apprendre ou comprendre au sujet de la notation O, et comment apprendre à propos de la complexité

algorithm big-o 2010-08-11

---

1La chaleur

1Répondre

Méthode du maître, quel cas?

J'ai visionnez des conférences vidéo sur le site OpenCourseWare du MIT, et la troisième lecture vidéo conférencier va plus récursive Multiplication de matrice et vient avec la complexité du temps être

complexity-theory big-o master-theorem 2010-08-12

---