196

16450 readers

1783 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

^other^ ^rules^

founded 1 year ago

MODERATORS

[email protected]

1108

I won't let Big Closet tell me how to live my life. Rule. (lemmy.blahaj.zone)

submitted 1 year ago by [email protected] to c/[email protected]

23 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 48 points 1 year ago* (last edited 1 year 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 1 year ago* (last edited 1 year ago) (2 children)

Huh, TIL about big theta

[–] [email protected] 4 points 1 year ago

There's also big omega (lower bound)

[–] [email protected] 1 points 1 year ago

what's the difference?

load more comments (10 replies)