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
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? –