Questions programmation complexity-theory

Score Aff Date
Avatar de Paul Brown

3

4 Rép
1667 Aff

Complexité pour 2n^2 + n

Résolu
Demandé el 1 de Juin, 2013 par Paul Brown
Etiquettes :
Photo de grandmaster

13

5 Rép
13156 Aff

Diviser une chaîne en une séquence de mots

Résolu
Demandé el 25 de Août, 2011 par grandmaster
Etiquettes :
Avatar de Avi Cohen

5

3 Rép
5310 Aff

temps d'exécution prévu pour le tri sélectif et le tri par insertion hybride

Résolu
Demandé el 5 de Mars, 2012 par Avi Cohen
Etiquettes :
Photo de Utilisateur non enregistré

7

1 Rép
10225 Aff

Complexité temporelle calculée de l'algorithme de Banker

Résolu
Demandé el 19 de Août, 2009 par Utilisateur non enregistré
Etiquettes :
Avatar de Kirby

26

5 Rép
28901 Aff

Quelle est la complexité du temps de consultation de HashSet<T>(IEqualityComparer<T>) ?

Résolu
Demandé el 21 de Mars, 2012 par Kirby
Etiquettes :
Photo de Stephen Emslie

151

3 Rép
186598 Aff

La complexité temporelle des opérations de set en python ?

Résolu
Demandé el 8 de Septembre, 2011 par Stephen Emslie
Etiquettes :
Avatar de user567879

2

4 Rép
6200 Aff

Temps d'exécution du tri de fusion dans le pire des cas pour le tri lexicographique ?

Résolu
Demandé el 14 de Février, 2012 par user567879
Etiquettes :
Photo de user7

2

4 Rép
5881 Aff

Structure de données qui prend en charge les éléments suivants en temps O(1) : initialisation, insertion, suppression, recherche d'un élément, suppression de tous les éléments.

Résolu
Demandé el 2 de Octobre, 2011 par user7
Etiquettes :
Photo de James

33

2 Rép
47731 Aff

Complexité temporelle de deux boucles for

Résolu
Demandé el 3 de Mai, 2011 par James
Etiquettes :
Avatar de Zachary

12

7 Rép
15256 Aff

Récursion et Big O

Résolu
Demandé el 15 de Octobre, 2008 par Zachary
Etiquettes :
Avatar de psihodelia

10

5 Rép
543 Aff

Structure de données optimale pour un dictionnaire spécial

Résolu
Demandé el 23 de Septembre, 2011 par psihodelia
Etiquettes :
Photo de Masti

2

2 Rép
363 Aff

Voiture garée dans une rue infinie : trouver la voiture et calculer la complexité.

Résolu
Demandé el 30 de Août, 2012 par Masti
Etiquettes :
Photo de Michael_19

380

6 Rép
373331 Aff

Détermination de la complexité pour les fonctions récursives (notation Big O)

Résolu
Demandé el 20 de Novembre, 2012 par Michael_19
Etiquettes :
Avatar de Naveen

4

1 Rép
300 Aff

Effet de l'utilisation de la mémoire dans la complexité d'un algorithme

Résolu
Demandé el 3 de Septembre, 2009 par Naveen
Etiquettes :
Photo de Mohamed Naguib

3

5 Rép
3897 Aff

Calculer le temps de fonctionnement en utilisant des échantillons

Résolu
Demandé el 11 de Février, 2013 par Mohamed Naguib
Etiquettes :
Avatar de Tim

10

5 Rép
1286 Aff

Algorithme O(N*LogN) pour le problème suivant

Résolu
Demandé el 6 de Mai, 2011 par Tim
Etiquettes :
Photo de Niki Yoshiuchi

9

3 Rép
3714 Aff

Un min-heap avec une clé d'augmentation meilleure que O(logn) ?

Résolu
Demandé el 4 de Juin, 2009 par Niki Yoshiuchi
Etiquettes :
Avatar de Youssef

42

0 Rép
35001 Aff

Différents algorithmes d'arbre de décision avec comparaison de la complexité ou des performances

Ouvert
Demandé el 2 de Avril, 2012 par Youssef
Etiquettes :
Avatar de Utilisateur non enregistré

60

8 Rép
22507 Aff

Pourquoi l'accès à un élément d'un tableau prend-il un temps constant ?

Résolu
Demandé el 4 de Septembre, 2011 par Utilisateur non enregistré
Etiquettes :
Photo de avgvstvs

55

3 Rép
40016 Aff

Quelle est la complexité temporelle des algorithmes Regex moyens ?

Résolu
Demandé el 5 de Mai, 2011 par avgvstvs
Etiquettes :
Avatar de Antaeus Feldspar

32

5 Rép
3833 Aff

Comment expliquer ce qu'est une «implémentation naïve»?

Fermé
Demandé el 2 de Novembre, 2008 par Antaeus Feldspar
Etiquettes :
Photo de jameshfisher

34

1 Rép
749 Aff

Haskell GHC: quelle est la complexité temporelle d'une correspondance de motif avec N constructeurs?

Résolu
Demandé el 27 de Janvier, 2012 par jameshfisher
Etiquettes :
Avatar de Passionate programmer

52

5 Rép
7240 Aff

En quoi l'implémentation de LinkedHashMap est-elle différente de HashMap?

Résolu
Demandé el 11 de Juin, 2010 par Passionate programmer
Etiquettes :
Avatar de user79755

108

5 Rép
32501 Aff

Événement de sortie de l'application console .NET

Ouvert
Demandé el 13 de Juillet, 2009 par user79755
Etiquettes :
Photo de Michael

114

4 Rép
6775 Aff

Pourquoi le problème de sac-à-dos pseudo-polynomial?

Résolu
Demandé el 27 de Décembre, 2010 par Michael
Etiquettes :
Avatar de Ahmad Farid

77

4 Rép
3993 Aff

Quelle est la complexité de l'expression régulière?

Résolu
Demandé el 7 de Décembre, 2010 par Ahmad Farid
Etiquettes :
Avatar de Martin Kristiansen

33

5 Rép
902 Aff

Analyse de la chaîne

Résolu
Demandé el 12 de Mai, 2011 par Martin Kristiansen
Etiquettes :
Photo de Marquis Wang

43

5 Rép
12154 Aff

Quelle est la complexité d'exécution des fonctions de liste python?

Résolu
Demandé el 17 de Juin, 2009 par Marquis Wang
Etiquettes :
Photo de JohnJohnGa

160

3 Rép
9319 Aff

bTree vs HashTable

Résolu
Demandé el 5 de Septembre, 2011 par JohnJohnGa
Etiquettes :
Photo de Boris Yeltz

109

5 Rép
25280 Aff

Big-oh vs big-theta

Résolu
Demandé el 12 de Juillet, 2010 par Boris Yeltz
Etiquettes :

Top Tags

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

Yandex
X