Questions programmation big-o

Score Aff Date
Avatar de sabika shamim

8

3 Rép
1177 Aff

Quelle est la base du logarithme aux fins des algorithmes ?

Résolu
Demandé el 11 de Novembre, 2009 par sabika shamim
Etiquettes :
Photo de user465983

2

1 Rép
1096 Aff

Grand O de traversée en pré-commande, traversée en ordre, traversée en post-commande, ordre de niveau pour l'arbre.

Résolu
Demandé el 17 de Octobre, 2010 par user465983
Etiquettes :
Avatar de segue_segway

3

2 Rép
329 Aff

Fusionner deux listes chaînées triées - comprendre pourquoi la complexité spatiale est O(1) ou O(N)

Résolu
Demandé el 4 de Mars, 2017 par segue_segway
Etiquettes :
Photo de Kyle U

3

3 Rép
426 Aff

Une boucle "for ... in" en Python augmente-t-elle la complexité de l'espace ?

Résolu
Demandé el 2 de Mars, 2019 par Kyle U
Etiquettes :
Photo de Raul Martz

2

3 Rép
91 Aff

Comment trouver le Big O d'une fonction récursive plongeante ?

Résolu
Demandé el 11 de Décembre, 2020 par Raul Martz
Etiquettes :
Photo de Stephen Emslie

151

3 Rép
186599 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 Rob Sobers

171

14 Rép
83024 Aff

Pourquoi l'insertion au milieu d'une liste chaînée est-elle O(1) ?

Résolu
Demandé el 8 de Mai, 2009 par Rob Sobers
Etiquettes :
Avatar de user7

2

4 Rép
5882 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 :
Avatar de James

33

2 Rép
47732 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
15259 Aff

Récursion et Big O

Résolu
Demandé el 15 de Octobre, 2008 par Zachary
Etiquettes :
Photo de alexD

9

1 Rép
6928 Aff

Quelles sont les performances de ContainsKey et TryGetValue ?

Résolu
Demandé el 4 de Août, 2011 par alexD
Etiquettes :
Photo de Michael_19

380

6 Rép
373335 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 :
Photo de Vanessa Ventura

4

3 Rép
181 Aff

Pourquoi exactement .values() et .keys() sont-ils considérés comme O(1) ?

Résolu
Demandé el 20 de Juillet, 2019 par Vanessa Ventura
Etiquettes :
Avatar de Mohamed Naguib

3

5 Rép
3898 Aff

Calculer le temps de fonctionnement en utilisant des échantillons

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

2

1 Rép
950 Aff

Quelle est la différence entre O(log(n)) et O(n) ?

Résolu
Demandé el 13 de Juin, 2013 par user2481063
Etiquettes :
Photo de Utilisateur non enregistré

180

15 Rép
192059 Aff

Que signifie "temps d'accès O(1)" ?

Résolu
Demandé el 30 de Mars, 2009 par Utilisateur non enregistré
Etiquettes :
Avatar de Ravi

40

0 Rép
34031 Aff

Durée d'exécution moyenne de Quickselect

Ouvert
Demandé el 10 de Mai, 2011 par Ravi
Etiquettes :
Avatar de NEO

39

3 Rép
45806 Aff

Calculer l'intersection en temps linéaire ?

Ouvert
Demandé el 9 de Janvier, 2011 par NEO
Etiquettes :
Avatar de Pacerier

42

8 Rép
14096 Aff

Est-ce que le décalage de bits est en O(1) ou en O(n) ?

Ouvert
Demandé el 31 de Janvier, 2012 par Pacerier
Etiquettes :
Photo de Jiew Meng

60

2 Rép
63327 Aff

Qu'est-ce que O(log(n !)) et O(n !) et l'approximation de Stirling ?

Ouvert
Demandé el 14 de Novembre, 2011 par Jiew Meng
Etiquettes :
Photo de user734027

58

2 Rép
51642 Aff

Complexité de list.index(x) en Python

Ouvert
Demandé el 6 de Mai, 2011 par user734027
Etiquettes :
Avatar de Kapernski

54

1 Rép
6762 Aff

Pourquoi est-il impossible de trouver une valeur spécifiée dans un tableau trié plus rapidement que O(log n) ?

Ouvert
Demandé el 11 de Mai, 2021 par Kapernski
Etiquettes :
Photo de Derek Long

81

5 Rép
6062 Aff

Exemple de O (n!)?

Résolu
Demandé el 17 de Octobre, 2010 par Derek Long
Etiquettes :
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 :
Avatar de Jiew Meng

34

5 Rép
2555 Aff

La détermination de la complexité compte tenu de codes

Résolu
Demandé el 25 de Octobre, 2011 par Jiew Meng
Etiquettes :
Photo de cprogrammer

33

5 Rép
3008 Aff

Étant donné un tableau, puis-je trouver en O(n) la plus longue plage, dont les extrémités sont les plus grandes valeurs de la plage ?

Résolu
Demandé el 23 de Mars, 2011 par cprogrammer
Etiquettes :
Photo de Daniel Fischer

32

2 Rép
2109 Aff

Cet algorithme est-il linéaire ?

Résolu
Demandé el 19 de Décembre, 2011 par Daniel Fischer
Etiquettes :
Photo de Ahmad Farid

77

4 Rép
3994 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 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 Daniel C. Sobral

41

5 Rép
2038 Aff

Estimation empirique de l'efficacité du temps énorme

Résolu
Demandé el 12 de Janvier, 2012 par Daniel C. Sobral
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