big-o

21La chaleur

6Répondre

Existe-t-il un terme abrégé pour O (n log n)?

Nous avons généralement un seul mot pour la plupart des complexités que nous rencontrons dans l'analyse algorithmique: O(1) == "constante" O(log n) == "logarithmique" O(n) == "linéaire" O(n^2) == "qua

algorithm complexity-theory big-o 2010-04-14

---

2La chaleur

1Répondre

Quelqu'un peut-il aider avec une grande notation O?

void printScientificNotation(double value, int powerOfTen) { if (value >= 1.0 && value < 10.0) { System.out.println(value + " x 10^" + powerOfTen); } else if (value < 1.0) { printScien

algorithm recursion big-o 2010-04-25

---

12La chaleur

5Répondre

Quelle est la complexité temporelle de LinkedList.getLast() en Java?

J'ai une LinkedList privée dans une classe Java & aura souvent besoin de récupérer le dernier élément de la liste. Les listes doivent être redimensionnées, donc j'essaie de décider si je dois garder u

java performance collections big-o 2010-05-04

---

1La chaleur

2Répondre

Quelle est la complexité du code ci-dessous par rapport à la mémoire?

J'ai lu à propos de Big-O Notation de here et avait quelques questions sur le calcul de la complexité.Pour le code ci-dessous, j'ai calculé la complexité. besoin de vos entrées pour le même. private v

string memory complexity-theory big-o 2010-03-28

---

2La chaleur

1Répondre

analyse Big Oh notation pseudocode

J'ai de la difficulté à analyser mon algorithme. J'ai l'impression d'être en train d'identifier des algorithmes linéaires ou carrés mais je suis totalement perdu avec les algorithmes nlogn ou logn, ce

big-o analysis 2010-04-09

---

1La chaleur

2Répondre

Efficacité de l'algorithme de Strassen

Bonjour, J'essaie d'obtenir l'efficacité de l'algorithme de Strassen mais j'ai besoin d'aide. La relation de récurrence de l'algorithme est le suivant: A(n) = 7A(n/2)+18(n/2)^2, for n>1, A(1) = 0. J

algorithm performance big-o 2010-02-24

---

16La chaleur

2Répondre

Rechercher un élément dans un segment

Je me suis souvenu que le segment de mémoire peut être utilisé pour rechercher si un élément est dedans ou non avec une complexité de temps O (logN). Mais soudain, je ne peux pas obtenir les détails.

algorithm data-structures heap big-o 2010-03-03

---

18La chaleur

7Répondre

Big O complexité des opérations arithmétiques de base

Quelle est la complexité Big-O pour les algorithmes répandus des opérations arithmétiques de base comme la multiplication, la racine carrée, le logarithme, le scalaire et le produit matriciel? Y at-il

algorithm math complexity-theory big-o time-complexity 2010-03-05

---

3La chaleur

1Répondre

Notation de Landau (ide) support d'outils

C'est une bonne idée d'avoir des informations impotantes pendant le développement comme la notation de Landau pour connaître les coûts de temps des fonctions. Donc, il devrait être documenté dans les

eclipse ide netbeans intellij-idea big-o 2010-04-26

---

3La chaleur

3Répondre

Big O notation runtime

J'ai été donné un code pour faire de grandes runtimes O sur eux, quelqu'un pourrait-il me dire si je suis sur la bonne voie ou non? //program1 int i, count = 0, n = 20000; for(i = 0; i < n * n; i++

c big-o 2010-03-18

---