1
Comment calculer la complexité de la pile? Oui, je veux dire les différentes opérations de Stack (Push, Pop). Comment peut-on dire que la complexité de ces opérations sera O (1).Stack Complexity
A
Répondre
8
Pop
Θ(1)Poussez
Θ(1)
Parce que cette opérations ne dépend pas de la taille de la pile et non dépend de rien.
+0
Oui, je veux dire les différentes opérations de Stack (Push, Pop). Comment peut-on dire que la complexité de ces opérations sera O (1). – Temp
+0
@temp: voir mise à jour – Svisstack
+0
@ 0xA3: pile n'est pas une interface est un algorithme et dans l'implémentation non invalide toutes les opérations sur elle est en temps constant ne dépendant pas du nombre d'éléments. – Svisstack
Questions connexes
- 1. Pear CodeSniffer Cyclomatic Complexity
- 2. stack d'activités
- 3. DataStructure Stack
- 4. «Développement piloté par les tests» Refactoring Design Complexity
- 5. Java Stack/Nest Count
- 6. OpenGL Alpha Stack
- 7. .Net 3.5 CompactFramework Stack
- 8. erreur Stack Overflow Jquery
- 9. IronRuby Stack Trace
- 10. DevC++ (Mingw) Stack Limit
- 11. Fenêtre Redisplay Stack Trace
- 12. widcomm stack - Comment l'utiliser?
- 13. Obtenir erreur Stack, Inexpliqué
- 14. Flex: View Stack Navigator
- 15. MPMoviePlayerController Stack Overflow
- 16. Stack possible la corruption
- 17. SIP Stack iPhone
- 18. Freezing Network Stack
- 19. OpenID comme Stack Overflow
- 20. Amazon EC2 Development Stack
- 21. Activité Android Stack Question
- 22. Objective-C Bonjour/TCP Stack
- 23. Stack STL avec 2 paramètres
- 24. Iphone navigation controlcontroller remove stack
- 25. Java java stack sur Windows
- 26. Stack Pointer Valeurs de registre
- 27. Stack vs. Heap in .NET
- 28. Protocol Buffers Java RPC Stack
- 29. Stack Overflow problème, Asp.net MVC
- 30. C++ - Que signifie "Stack automatique"?
Il n'y a pas de "complexité d'une pile". Peut-être que vous voulez dire la complexité des différentes opérations (comme pousser, pop)? – PeterK
Travail à domicile ...? : p –
Que voulez-vous dire par "Comment calculer"? Voulez-vous réellement savoir comment la complexité algorithmique des opérations de pile est dérivée, ou voulez-vous juste connaître les réponses? –