Questions et réponses pour le 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.

1
votes
J'essaye de trouver tous les nombres entre 1 et 10000000 (tous deux inclus). J'ai essayé deux solutions Approche de force brute: boucle sur tous les nombres de 1 à 10 000 000, ...

1
votes
x=0; for(int i=1 ; i<=n ; i++){ for(int j=1 ; j<=n ; j++){ x++; n--; } } By testing the code, the nested FOR loop recurs ⌈n/2⌉ ti ...

4
votes
soit F (n) = 0.5F (n-1) et F (0) = 1 a. écrire une fonction fun1, une fonction récursive pour évaluer le terme de n b. écrire ...

2
votes
Vous essayez de mapper un tableau, laquelle de ces implémentations est la meilleure en termes de performances? Y a-t-il une meilleure solution? //Given the following Array of people: c ...