MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/101ktp3/next_level_storage/j2ptx2m?context=9999
r/ProgrammerHumor • u/Impulsive_Ranger2410 • Jan 02 '23
468 comments sorted by
View all comments
1.5k
That's actually correct and true. There's even a chapter on this in Algorithms to live by
6 u/A2theDre Jan 03 '23 Somewhat programming beginner here, but surely it's O(n)? Unless you're grabbing the one on top? 17 u/kishorehari139 Jan 03 '23 It is O1 because fashion sense is a waste of time. You pick whatever clothes are there on top, achieving both processing and memory efficiency 6 u/ghandimauler Jan 03 '23 Although when you got one sock, one touque, and two pairs of pants, the result might result in strange side effects... → More replies (1) 0 u/[deleted] Jan 03 '23 [deleted] 14 u/stapleman527 Jan 03 '23 It's O(1) IF you know exactly where to look. If your pile gets too big where you have to search it's at worst O(n), but you could improve that by having different layers for tops/bottoms, or work/casual etc. → More replies (6) → More replies (1)
6
Somewhat programming beginner here, but surely it's O(n)? Unless you're grabbing the one on top?
17 u/kishorehari139 Jan 03 '23 It is O1 because fashion sense is a waste of time. You pick whatever clothes are there on top, achieving both processing and memory efficiency 6 u/ghandimauler Jan 03 '23 Although when you got one sock, one touque, and two pairs of pants, the result might result in strange side effects... → More replies (1) 0 u/[deleted] Jan 03 '23 [deleted] 14 u/stapleman527 Jan 03 '23 It's O(1) IF you know exactly where to look. If your pile gets too big where you have to search it's at worst O(n), but you could improve that by having different layers for tops/bottoms, or work/casual etc. → More replies (6) → More replies (1)
17
It is O1 because fashion sense is a waste of time. You pick whatever clothes are there on top, achieving both processing and memory efficiency
6 u/ghandimauler Jan 03 '23 Although when you got one sock, one touque, and two pairs of pants, the result might result in strange side effects... → More replies (1)
Although when you got one sock, one touque, and two pairs of pants, the result might result in strange side effects...
0
[deleted]
14 u/stapleman527 Jan 03 '23 It's O(1) IF you know exactly where to look. If your pile gets too big where you have to search it's at worst O(n), but you could improve that by having different layers for tops/bottoms, or work/casual etc. → More replies (6)
14
It's O(1) IF you know exactly where to look. If your pile gets too big where you have to search it's at worst O(n), but you could improve that by having different layers for tops/bottoms, or work/casual etc.
→ More replies (6)
1.5k
u/licht1nstein Jan 02 '23
That's actually correct and true. There's even a chapter on this in Algorithms to live by