1
Si vous faites défiler les 2/3 de l'article this, cela fait référence à O (1). Quelqu'un peut-il expliquer ce que cela signifie?Que signifient O (1) et O (N) dans la documentation MSDN?
A
Répondre
7
Ceci est appelé notation "Big O". Il vous indique l'efficacité d'un algorithme en fonction du nombre d'éléments qu'il doit traiter.
- O (1) = Le processus prend une durée constante, quel que soit le nombre d'éléments.
- O (n) = Le temps de traitement a une croissance linéaire basée sur le nombre d'éléments.
Wikipédia a une table qui montre les fonctions "Big O" commun: http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions
1
En termes simples, cela signifie que lorsque la longueur de la liste tend vers l'infini, l'opération O (1) ne change pas de manière significative en durée.
Comparez cela à une opération O (n), où si vous doublez la longueur de la liste, vous doublez la durée de l'opération.
0
Questions connexes
- 1. Différence pratique entre O (n) et O (1 + n)?
- 2. Accède à DataRowCollection.Count O (1) ou O (n) sur DataTable
- 3. Collections Java: TreeMap.size() et TreeSet.size(): O (1) ou O (n)?
- 4. L'efficacité de Boost Pool sans O (n) ou O (1)
- 5. clojure subvec O (n) au lieu de O (1)?
- 6. Comment puis-je prouver que 1/n est O (1)?
- 7. En analyse asymptotique, Montrer que: - O (f (n) + g (n)) = O (max {f (n), g (n)})
- 8. Comment visualisez-vous la différence entre O (log n) et O (n log n)?
- 9. Prouver lg (n!) = O (n!)
- 10. Les deux complexités O ((2n + 1)!) Et O (n!) Sont-elles égales?
- 11. La complexité d'accès au tableau O (1) ou O (n) est-elle en perl?
- 12. O (1) recherche dans C++
- 13. trouver le numéro qui ne se répète pas dans O (n) O (1) Espace
- 14. Est le grand o pour le O suivant (n^2 * log (n)) ou O (n^3 * log (n))
- 15. Est-ce que a.insert (0, x) est une fonction o (n)? Est-ce que a.append une fonction O (1)? Python
- 16. Dans la documentation, que signifient '[' et ']'?
- 17. Qu'est-ce que la notation Big-O? Comment trouvez-vous des chiffres comme O (n)?
- 18. Comment calculer O (Log (N))?
- 19. Comment le faire fonctionner dans O (n)?
- 20. Pourquoi passer du planificateur O (1) à CFS qui est O (log N)?
- 21. C# Désérialisation O (n * n) comportement?
- 22. complexité Temps de O (n log (log n)) + n O (L)
- 23. Quelle structure de données pour O (1) insertion/suppression aléatoire et O (1) accès aléatoire?
- 24. L'exécution de la procédure d'ajout O (n)?
- 25. Pourquoi le meilleur tri pour l'insertion est O (n) & O (n^2)?
- 26. O (1) indexable deque d'entiers en Python
- 27. Démontrer ou réfuter n^2 - n + 2 ∈ O (n)
- 28. Calculer les bénéfices plus rapidement que O (n!)
- 29. Calcul du 90e percentile en O (n)
- 30. Python lisant les lignes w/o \ n?