Questions marquées «time-complexity»

La complexité temporelle d'un algorithme quantifie le temps nécessaire à un algorithme pour s'exécuter en fonction de la taille de l'entrée du problème. La complexité temporelle d'un algorithme est généralement exprimée en utilisant la notation en gros O, qui supprime les constantes multiplicatives et les termes d'ordre inférieur.

30
Que signifie exactement O (log n)?
J'apprends les temps de fonctionnement et les temps amortis de Big O Notation. Je comprends la notion de temps linéaire O (n) , ce qui signifie que la taille de l'entrée affecte la croissance de l'algorithme proportionnellement ... et il en va de même pour, par exemple, le temps quadratique …
29
Comment pouvez-vous profiler un script Python?
Project Euler et d'autres concours de codage ont souvent un temps maximum pour s'exécuter ou les gens se vantent de la rapidité d'exécution de leur solution particulière. Avec Python, les approches sont parfois quelque peu compliquées - c'est-à-dire, ajouter du code temporel à __main__. Quelle est la bonne façon de …
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 …
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 …
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.