Questions programmation time-complexity

Score Aff Date
Avatar de abdallah ahmed

2

5 Rép
708 Aff

Y a-t-il une fonction Python qui renvoie le premier entier positif qui ne se trouve pas dans la liste?

Résolu
Demandé el 4 de Avril, 2019 par abdallah ahmed
Etiquettes :
Photo de almel

2

1 Rép
280 Aff

Est-ce que la méthode remove de l'itérateur de ArrayList Java est O(n^2) ou O(n) lors du parcours de la liste?

Ouvert
Demandé el 26 de Juillet, 2016 par almel
Etiquettes :
Avatar de First Lady

2

4 Rép
1715 Aff

Obtenir x élevé à la puissance n

Résolu
Demandé el 29 de Juin, 2012 par First Lady
Etiquettes :
Avatar de Geek

8

6 Rép
889 Aff

Trouver une chaîne de caractères dans un tableau à 2 dimensions

Résolu
Demandé el 19 de Juillet, 2016 par Geek
Etiquettes :
Photo de user1136342

111

5 Rép
244194 Aff

Complexité d'exécution des tables de hachage (insertion, recherche et suppression)

Résolu
Demandé el 9 de Février, 2012 par user1136342
Etiquettes :
Avatar de Barry Michael Doyle

7

3 Rép
484 Aff

Transformer O(n^3) en O(n^2) en JavaScript

Résolu
Demandé el 12 de Juin, 2017 par Barry Michael Doyle
Etiquettes :
Avatar de markusian

2

2 Rép
2389 Aff

Ce temps d'exécution est-il polynomial dans la taille de l'entrée ?

Résolu
Demandé el 23 de Octobre, 2012 par markusian
Etiquettes :
Photo de Vivek Singh

2

1 Rép
639 Aff

Recherche d'un élément dans un tableau avec une complexité meilleure que O(n)

Résolu
Demandé el 5 de Août, 2017 par Vivek Singh
Etiquettes :
Photo de NorthSide

101

20 Rép
146959 Aff

Trouver la sous-chaîne commune entre deux chaînes de caractères

Résolu
Demandé el 10 de Septembre, 2013 par NorthSide
Etiquettes :
Avatar de Thomas W.

3

3 Rép
379 Aff

Complexité des barrières MPI

Résolu
Demandé el 9 de Août, 2012 par Thomas W.
Etiquettes :
Photo de Kakayou

3

2 Rép
793 Aff

Complexité temporelle du tri rapide en cas de pivot (diviser la liste en 90%:10%) (toujours le plus petit élément pour une profondeur égale)

Résolu
Demandé el 17 de Juillet, 2018 par Kakayou
Etiquettes :
Avatar de maracuja

3

1 Rép
356 Aff

Trouver le nombre maximal de nœuds dans un ensemble de graphes non orientés

Ouvert
Demandé el 25 de Septembre, 2019 par maracuja
Etiquettes :
Photo de Sajad Rastegar

151

3 Rép
101456 Aff

Complexité de l'opérateur *in* en Python

Résolu
Demandé el 14 de Décembre, 2012 par Sajad Rastegar
Etiquettes :
Avatar de CrazyCSGuy

2

3 Rép
90 Aff

Trouvez un élément de la liste qui apparaît au moins 60% du temps en utilisant l'approche Diviser et Conquérir ?

Résolu
Demandé el 28 de Mars, 2021 par CrazyCSGuy
Etiquettes :
Photo de kunal_goyal

2

1 Rép
125 Aff

Que signifie la macro suivante dans la programmation compétitive ?

Résolu
Demandé el 30 de Mars, 2017 par kunal_goyal
Etiquettes :
Photo de Lee

2

1 Rép
155 Aff

L'algorithme de Levenshtein (distance d'édition) est-il plus rapide que O(n*m) dans une base de données de graphes native ?

Résolu
Demandé el 19 de Février, 2020 par Lee
Etiquettes :
Avatar de ordinary

172

4 Rép
207674 Aff

Pourquoi la complexité temporelle de DFS et de BFS O( V + E )

Résolu
Demandé el 13 de Juillet, 2012 par ordinary
Etiquettes :
Photo de TimeToCodeTheRoad

108

4 Rép
84002 Aff

Complexité temporelle de la sous-chaîne Java ()

Ouvert
Demandé el 13 de Janvier, 2011 par TimeToCodeTheRoad
Etiquettes :
Avatar de Rachel

149

2 Rép
211512 Aff

Exemples d'algorithmes présentant des complexités O(1), O(n log n) et O(log n)

Ouvert
Demandé el 20 de Octobre, 2009 par Rachel
Etiquettes :
Photo de miss24

43

1 Rép
99355 Aff

Explication des temps d'exécution de BFS et DFS

Ouvert
Demandé el 27 de Juillet, 2011 par miss24
Etiquettes :
Avatar de hurrymaplelad

59

1 Rép
17489 Aff

Complexité Object.keys() ?

Résolu
Demandé el 10 de Octobre, 2011 par hurrymaplelad
Etiquettes :
Photo de Samuel

41

2 Rép
45972 Aff

Complexité temporelle de contains(Object o), dans un ArrayList of Objects

Ouvert
Demandé el 24 de Avril, 2011 par Samuel
Etiquettes :
Avatar de phoenix

43

3 Rép
36050 Aff

Complexité de la recherche HashSet ?

Résolu
Demandé el 4 de Juillet, 2011 par phoenix
Etiquettes :
Avatar de Kapernski

54

1 Rép
6761 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 Mishthi

68

3 Rép
112383 Aff

Complexités des traversées d’arbres binaires

Ouvert
Demandé el 28 de Décembre, 2010 par Mishthi
Etiquettes :
Photo de Hossein

69

2 Rép
67384 Aff

Quelle est la complexité temporelle de HashMap.containsKey() en Java ?

Ouvert
Demandé el 19 de Janvier, 2012 par Hossein
Etiquettes :
Avatar de Bunny Rabbit

151

2 Rép
258257 Aff

comment calculer la complexité de la recherche binaire

Ouvert
Demandé el 18 de Novembre, 2011 par Bunny Rabbit
Etiquettes :
Photo de nakiya

42

5 Rép
5707 Aff

Comment améliorer les performances de ce code?

Résolu
Demandé el 28 de Novembre, 2010 par nakiya
Etiquettes :
Photo de Nordlöw

32

3 Rép
1538 Aff

Évaluation paresseuse non triviale

Résolu
Demandé el 23 de Octobre, 2011 par Nordlöw
Etiquettes :
Avatar de Craig Innes

52

2 Rép
666 Aff

Pourquoi les listes de différences sont-elles plus efficaces que la concaténation régulière?

Résolu
Demandé el 14 de Décembre, 2012 par Craig Innes
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