this post was submitted on 19 Oct 2023
1100 points (100.0% liked)
196
16488 readers
2770 users here now
Be sure to follow the rule before you head out.
Rule: You must post before you leave.
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Why would you use a pile out of all data structures, only adding is in ϴ(1), searching is in ϴ(n).
I suggest throwing the clothes on the floor and remembering the spot they landed on. That's ϴ(1) for adding and for searching, far superior to a stack of clothes on a chair.
Side note: fuck big O notation, use big ϴ notation >:(
Huh, TIL about big theta
There's also big omega (lower bound)
what's the difference?