this post was submitted on 19 Oct 2023
1114 points (100.0% liked)

196

17947 readers
795 users here now

Be sure to follow the rule before you head out.


Rule: You must post before you leave.



Other rules

Behavior rules:

Posting rules:

NSFW: NSFW content is permitted but it must be tagged and have content warnings. Anything that doesn't adhere to this will be removed. Content warnings should be added like: [penis], [explicit description of sex]. Non-sexualized breasts of any gender are not considered inappropriate and therefore do not need to be blurred/tagged.

If you have any questions, feel free to contact us on our matrix channel or email.

Other 196's:

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 49 points 2 years ago* (last edited 2 years ago) (13 children)

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 >:(

[–] [email protected] 10 points 2 years ago* (last edited 2 years ago) (2 children)
[–] saigot 4 points 2 years ago

There's also big omega (lower bound)

[–] [email protected] 1 points 2 years ago

what's the difference?

load more comments (10 replies)