Questions marquées «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.

3
Quelles sont les garanties de complexité des conteneurs standards?
Apparemment ;-) les conteneurs standards offrent une certaine forme de garantie. Quels types de garanties et quelles sont exactement les différences entre les différents types de conteneurs? En travaillant à partir de la page SGI (à propos de STL ), j'ai trouvé ceci: Container Types: ================ Container: Forward Container Reverse …
160 c++  stl  containers  big-o 
15
Un hashmap Java est-il vraiment O (1)?
J'ai vu des revendications intéressantes sur les hashmaps SO re Java et leur O(1)temps de recherche. Quelqu'un peut-il expliquer pourquoi il en est ainsi? À moins que ces hashmaps ne soient très différents de l'un des algorithmes de hachage sur lesquels j'ai été acheté, il doit toujours exister un ensemble …
16
Que signifie «temps d'accès O (1)»?
J'ai vu ce terme «temps d'accès O (1)» qui signifiait «rapidement» mais je ne comprends pas ce que cela signifie. L'autre terme que je vois avec lui dans le même contexte est "O (n) access time". Quelqu'un pourrait-il expliquer de manière simple ce que signifient ces termes? Voir également Qu'est-ce …
126 big-o 
19
Bénéfice maximal d'une seule vente
Supposons qu'on nous donne un tableau de n entiers représentant les cours des actions sur une seule journée. Nous voulons trouver une paire (buyDay, sellDay) , avec buyDay ≤ sellDay , de telle sorte que si nous achetions l'action le buyDay et la vendions le sellDay , nous maximiserions notre …
15
Est-ce techniquement un algorithme O (1) pour «Hello World»?
Serait-ce classé comme un algorithme O (1) pour "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Je pense utiliser le …
117 c#  .net  algorithm  big-o 
6
Pourquoi un algorithme aurait-il une complexité O (log n)?
Ma connaissance du big-O est limitée, et lorsque les termes du journal apparaissent dans l'équation, cela me décourage encore plus. Quelqu'un peut-il peut-être m'expliquer en termes simples ce qu'est un O(log n)algorithme? D'où vient le logarithme? Cela s'est spécifiquement produit lorsque j'essayais de résoudre cette question de pratique à mi-parcours: …
2
Big O des tableaux JavaScript
Les tableaux en JavaScript sont très faciles à modifier en ajoutant et en supprimant des éléments. Cela masque quelque peu le fait que la plupart des tableaux de langues sont de taille fixe et nécessitent des opérations complexes de redimensionnement. Il semble que JavaScript facilite l'écriture de code de tableau …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.