big-o

0La chaleur

2Répondre

grande notation O de ce code

int ara(int dizi[], int ilk, int son, int deger) { int indeks; if (ilk > son) return 0; indeks = (ilk + son)/2; if (dizi[indeks] < deger) return ara(dizi, indeks+

c big-o 2010-01-13

---

1La chaleur

2Répondre

Analyse d'algorithme, Big O Notation Homework

Salut quelqu'un peut-il m'expliquer comment résoudre ce devoir? (n + log n) 3^n = O ((4^n)/n). Je pense que c'est la même chose que la résolution de cette inégalité: (n + log n) 3^n < c ((4^n)/n)). me

big-o 2010-01-22

---

2La chaleur

2Répondre

Comment déterminez-vous la notation Big-O d'une boucle while?

Voici une fonction de recherche binaire. int search(int a[], int v, int left, int right) { while (right >= left) { int m = (left + right)/2; if (v == a[m]) return m;

big-o 2010-01-26

---

0La chaleur

2Répondre

Est-il possible d'exclure des lignes cachées lors de la recherche de doublons dans Excel?

Je travaille sur une procédure dans Excel en utilisant VBA qui met en évidence les lignes en double. La procédure évalue le résultat de la fonction de feuille de calcul sumproduct pour déterminer si l

excel vba big-o quadratic 2010-01-29

---

0La chaleur

2Répondre

Complexité des temps de fonctionnement LAB et des nombres de fibonacci (java)

ont regardé la page et beaucoup de gens formidables aidant dehors ainsi j'ai une tâche de laboratoire et je sais que je dois faire une méthode concernant les nombres de fibonacci pour calculer le nomb

java data-structures complexity-theory big-o 2010-02-03

---

1La chaleur

1Répondre

Trouver la relation de récurrence de cet algorithme?

En supposant n = B-A + 1, je dois déduire la relation de récurrence de cet algorithme: void recurringalgorithm(int *a, int A, int B){ if (A == B){ for (int j=0;j<B;j++){ cout<<a[j];

algorithm big-o recurrence 2010-02-04

---

5La chaleur

2Répondre

Comment prouver les relations big-o

Hé, le titre est probablement un peu éteint, alors s'il vous plaît corriger si vous savez comment le mettre mieux. En tant que devoir à la maison m'a donné plusieurs missions le long de ce qui suit: S

big-o 2010-02-07

---

0La chaleur

1Répondre

Structure arborescente multi-racine

J'ai une donnée telle qu'il y a beaucoup de parents avec chacun 0-n enfants où chaque enfant peut avoir 0-n nœuds. Chaque nœud a un identifiant unique (clé) En fin de compte, les parents ne sont pas c

data-structures tree big-o 2009-12-24

---

3La chaleur

6Répondre

L'amortissement est-il vraiment souhaitable?

Par exemple, supposons que j'ai un algorithme qui est O (n) et un algorithme qui est un O (n) amorti. Est-il juste de dire que dans des termes strictement oh, l'algorithme non amorti sera toujours aus

algorithm big-o amortized-analysis 2010-02-22

---

6La chaleur

4Répondre

La complexité de l'algorithme avec entrée est de taille fixe

J'ai trouvé quelques références à propos de la notation O grand, mais autant que je peux comprendre la complexité de l'algorithme est une fonction de la taille des données d'entrée. Par exemple, si la

algorithm big-o 2010-01-08

---