You must log in or # to comment.
you momma: DEFRAG THIS ROOM!!
SSDs don’t need defrag!
You want to think your pile is O(1) for retrieval, but it’s actually O(n).
Meanwhile, the closet actually is O(1) for retrieval, but you don’t want to spend the time for the bulk insert it requires beforehand.
Yeah I was going to say - unless your pile is ordered and indexed then it is not a cache and is more like random access.
- 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
