url@feddit.fr to Microblog Memes@lemmy.worldEnglish · 13 hours agoI also have onemedia.feddit.frimagemessage-square14fedilinkarrow-up1514arrow-down110
arrow-up1504arrow-down1imageI also have onemedia.feddit.frurl@feddit.fr to Microblog Memes@lemmy.worldEnglish · 13 hours agomessage-square14fedilink
minus-squaregrue@lemmy.worldlinkfedilinkEnglisharrow-up26·7 hours 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-up7·edit-24 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
minus-squaretauonite@lemmy.worldlinkfedilinkEnglisharrow-up2·5 hours agoMy pile of chairs on my clothe has a constant size. O(1) baby!
minus-squaresocsa@piefed.sociallinkfedilinkEnglisharrow-up4·6 hours 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·4 hours 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-squareNoodle07@lemmy.worldlinkfedilinkEnglisharrow-up1·6 hours 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
My pile of chairs on my clothe has a constant size. O(1) baby!
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.
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