time-complexity

2La chaleur

5Répondre

Trouver l'index d'une entrée dans une liste chaînée dans un délai supérieur à O (n) time

J'ai un scénario dans lequel je pousse des listes de modifications vers un autre système. Chaque liste contient zéro ou plusieurs notifications insérées, mises à jour ou supprimées. L'insertion est fa

c++ data-structures algorithm time-complexity 2009-11-25

---

6La chaleur

3Répondre

Complexité temporelle de l'algorithme de Fleury

Pourriez-vous m'aider à trouver la complexité temporelle de l'algorithme de Fleury (utilisé pour obtenir le circuit eulérien)?

algorithm time-complexity 2010-03-09

---

1La chaleur

1Répondre

asp.net: la complexité de la recherche d'une valeur par une clé dans le dictionnaire est-elle une constante ou un log2 (n)?

J'ai besoin d'une infrastructure de données dans dotnet où je peux rechercher un article en temps constant. Cela signifie que la structure de données devrait implémenter l'indexation en interne. Est-c

asp.net search data-structures dictionary time-complexity 2009-05-21

---

0La chaleur

5Répondre

Existe-t-il un algorithme pour rechercher un élément dans un tableau trié avec une complexité inférieure à log2 (n)

J'ai codé un algorithme de recherche dans un tableau trié avec complexité log2 (n)/5 .Est-ce utile?

algorithm search time-complexity 2009-02-13

---

1La chaleur

5Répondre

La complexité du temps d'insertion de l'implémentation de la liste triée de la file d'attente prioritaire O (n) est-elle établie?

De wikipedia: Liste triée mise en œuvre: Comme une ligne de commande au supermarché, mais où les gens importants arrivent à « couper » en devant des gens moins importants. (O (n) temps d'insertion, O

binary-search priority-queue time-complexity sortedlist 2010-02-01

---

0La chaleur

7Répondre

ordre de complexité de l'algorithme en notation O

Quelqu'un peut-il me dire l'ordre de la complexité de l'algorithme ci-dessous? Cet algorithme doit faire ce qui suit: Étant donné un tableau non trié d'entiers avec des nombres en double, écrivez le c

algorithm time-complexity 2009-10-29

---

3La chaleur

1Répondre

Question de complexité de base - Convolution

J'essaie d'évaluer la complexité de certains algorithmes de filtrage d'image de base. Je me demandais si vous pouviez vérifier cette théorie; Pour un pixel de base par le filtre de pixel comme inverse

analysis time-complexity convolution 2009-06-06

---

3La chaleur

2Répondre

Diviser algorithme - temps complexité

Quelqu'un peut-il aider à la complexité temporelle de cet algorithme, et pourquoi il est O (n^2). Une explication étape par étape serait utile, merci! function divide(x,y) Input: Two n-bit intege

time-complexity 2009-04-23

---

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

---

1La chaleur

2Répondre

Quelle est la complexité temporelle de cette fonction d'exponentiation de schéma?

Quelle est la complexité du temps? Pourquoi? (define (mult a b) (define (internal a accum) (if (= a 1) accum (internal (- a 1) (+ accum b)))) (internal a b)) (define (to-the

algorithm math scheme time-complexity 2008-10-30

---