Aká je časová alebo priestorová zložitosť operácie pop v dátovej štruktúre zásobník?

Operácia pop v dátovej štruktúre zásobník má zvyčajne časovú zložitosť O(1), pretože jednoducho odstráni a vráti prvok na vrchu zásobníka bez potreby prechádzania alebo posúvania prvkov.

Pamäťová zložitosť pri vykonávaní pop sa nezvyšuje, pretože prvok je odstránený a pamäť je uvoľnená.

Príklad v Pythone:

stack = [1, 2, 3]
item = stack.pop()  # item = 3, operácia O(1)