url@feddit.fr to Microblog Memes@lemmy.worldEnglish · 3 days agoI also have onemedia.feddit.frimagemessage-square14fedilinkarrow-up1575arrow-down113
arrow-up1562arrow-down1imageI also have onemedia.feddit.frurl@feddit.fr to Microblog Memes@lemmy.worldEnglish · 3 days agomessage-square14fedilink
minus-squaregrue@lemmy.worldlinkfedilinkEnglisharrow-up36·2 days agoYou 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.
minus-squaretetris11@feddit.uklinkfedilinkEnglisharrow-up10·edit-22 days 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
minus-squaresocsa@piefed.sociallinkfedilinkEnglisharrow-up4·2 days agoYeah I was going to say - unless your pile is ordered and indexed then it is not a cache and is more like random access.
minus-squaregrue@lemmy.worldlinkfedilinkEnglisharrow-up3·2 days agoA pile is a messy stack, with access to push and pop only from the top. It is ordered (from the top down), but not indexed.
minus-squaretauonite@lemmy.worldlinkfedilinkEnglisharrow-up2·2 days agoMy pile of chairs on my clothe has a constant size. O(1) baby!
minus-squareNoodle07@lemmy.worldlinkfedilinkEnglisharrow-up1·2 days agoNow if you store things in vertical stacks only accessible from above… Yeah I keep my clothes on the drying rack so I spend 0 time storing anything lol
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.
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
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.
A pile is a messy stack, with access to push and pop only from the top. It is ordered (from the top down), but not indexed.
My pile of chairs on my clothe has a constant size. O(1) baby!
Now if you store things in vertical stacks only accessible from above… Yeah I keep my clothes on the drying rack so I spend 0 time storing anything lol