Dev Faq

Questions et réponses pour le big-o :

La notation Big-O est utilisée pour représenter les limites supérieures asymptotiques. Il décrit la complexité temporelle ou spatiale pertinente des algorithmes. L'analyse Big-O fournit une estimation grossière et simplifiée de la difficulté d'un problème.

8
votes

Cartographie de la chaîne en entiers - performance de diverses approches

Disons que je dois faire un mappage de chaîne code> à un entier. Les entiers sont uniques et forment une plage continue à partir de 0. C'est-à-dire: List ...
7 commentaire(s)
8
votes

Big Oh Notation - Définition formelle

Je lis un manuel pour ma classe Java III. Nous lisons à propos de Big-Oh et je suis un peu confus par sa définition formelle. Définition formelle: "Une fonction f ( ...
0 commentaire(s)
8
votes

Y a-t-il une telle chose comme une complexité "négative" Big-O?

Dupliqué possible: y a-t-il des algorithmes O (1 / N)? ...
10 commentaire(s)
8
votes

Comment puis-je obtenir l'élément avec la plus petite clé d'une collection, dans O (1) ou O (journal n)?

Je sais que je peux utiliser un dictionnaire et récupérer un élément arbitraire dans O (1) heure. Je sais que je peux obtenir le prochain &ea ...
3 commentaire(s)