Questions programmation time-complexity

Score Aff Date
Avatar de Seth Keno

29

5 Rép
1939 Aff

Complexité algorithmique du code naïf pour traiter toutes les sous-séquences consécutives d'une liste: n ^ 2 ou n ^ 3?

Résolu
Demandé el 2 de Avril, 2014 par Seth Keno
Etiquettes :
Photo de Bhushan

102

1 Rép
13199 Aff

Quelles sont les complexités temporelles des différentes structures de données?

Résolu
Demandé el 3 de Septembre, 2011 par Bhushan
Etiquettes :
Photo de Donald Taylor

109

5 Rép
16359 Aff

Complexité temporelle de l'algorithme d'Euclide

Résolu
Demandé el 20 de Octobre, 2010 par Donald Taylor
Etiquettes :
Avatar de Max Paython

66

4 Rép
6112 Aff

Un meilleur moyen pour une boucle 'pour' en Python

Résolu
Demandé el 29 de Octobre, 2017 par Max Paython
Etiquettes :
Photo de justinhj

82

5 Rép
4842 Aff

Quelle est la complexité temporelle de la sorte de sommeil?

Résolu
Demandé el 24 de Juin, 2011 par justinhj
Etiquettes :
Photo de rooster

41

4 Rép
1677 Aff

Complexité temporelle de l'opérateur delete[]

Résolu
Demandé el 12 de Janvier, 2014 par rooster
Etiquettes :
Avatar de Hidayat

76

4 Rép
23250 Aff

Le temps de la complexité pour java ArrayList

Résolu
Demandé el 2 de Février, 2010 par Hidayat
Etiquettes :
Avatar de J.F. Sebastian

49

5 Rép
4284 Aff

Le pire, c'est mieux. Est-il un exemple?

Résolu
Demandé el 23 de Janvier, 2009 par J.F. Sebastian
Etiquettes :
Avatar de Lazer

107

2 Rép
8672 Aff

Complexité temporelle de l'algorithme Sieve of Eratosthenes

Résolu
Demandé el 6 de Avril, 2010 par Lazer
Etiquettes :
Photo de Omid

55

5 Rép
1413 Aff

Complexité de len() par rapport aux ensembles et aux listes

Résolu
Demandé el 27 de Août, 2015 par Omid
Etiquettes :
Avatar de Kendall Frey

121

2 Rép
2928 Aff

Big O de tableaux JavaScript

Résolu
Demandé el 16 de Juillet, 2012 par Kendall Frey
Etiquettes :
Photo de Lazer

52

5 Rép
28400 Aff

Comment trouver la médiane des nombres en temps linéaire à l'aide de tas?

Résolu
Demandé el 5 de Avril, 2010 par Lazer
Etiquettes :
Photo de Omar N

54

5 Rép
4518 Aff

Pourquoi le Big-O de la complexité de cet algorithme en O(n^2)?

Résolu
Demandé el 22 de Novembre, 2015 par Omar N
Etiquettes :
Avatar de Kris

86

5 Rép
8659 Aff

Le tri en informatique par opposition au tri dans le monde réel

Résolu
Demandé el 11 de Janvier, 2017 par Kris
Etiquettes :
Avatar de Brian Vanover

62

5 Rép
4209 Aff

Un algorithme O (n) peut-il jamais dépasser O (n ^ 2) en termes de temps de calcul?

Résolu
Demandé el 23 de Mars, 2014 par Brian Vanover
Etiquettes :
Avatar de Leonardo Passos

69

5 Rép
2731 Aff

Évaluation paresseuse et complexité temporelle

Résolu
Demandé el 21 de Août, 2012 par Leonardo Passos
Etiquettes :
Avatar de Ilan Aizelman WS

99

4 Rép
3363 Aff

Quelle est la complexité temporelle de ma fonction?

Résolu
Demandé el 10 de Février, 2016 par Ilan Aizelman WS
Etiquettes :
Avatar de matty-d

179

5 Rép
6995 Aff

2 ^ n et n * 2 ^ n dans la même complexité de temps ?

Résolu
Demandé el 13 de Février, 2014 par matty-d
Etiquettes :
Avatar de V.Leymarie

251

5 Rép
11030 Aff

Y a-t-il des cas où vous préféreriez un algorithme de complexité supérieur big-O temps sur celle du bas ?

Résolu
Demandé el 9 de Décembre, 2015 par V.Leymarie
Etiquettes :
Photo de Yasser

1003

5 Rép
69851 Aff

Comment trouver la complexité temporelle d'un algorithme

Résolu
Demandé el 14 de Juin, 2012 par Yasser
Etiquettes :
Photo de Mehrdad

465

5 Rép
12831 Aff

Si les chaînes de caractères sont immuables en .NET, pourquoi la fonction Substring prend-elle du temps en O(n) ?

Résolu
Demandé el 19 de Juillet, 2011 par Mehrdad
Etiquettes :
Photo de Arec Barrwin

5374

3 Rép
298735 Aff

Un anglais simple explication de Big O

Ouvert
Demandé el 28 de Janvier, 2009 par Arec Barrwin
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