• tetris11@feddit.uk
    link
    fedilink
    English
    arrow-up
    7
    ·
    edit-2
    4 hours ago
    • O(n) worst case
    • O(log(n)) average case
    • O(1) best case
    • O(2) median case

    That last one: it’s a LIFO stack. You might not immediately wear what you threw on last night, but probably would wear the thong under that