5 ms·
> some things simply cannot be done in linear time Boy am I glad I didn't take CS
by dbbk 6y ago
> some things simply cannot be done in linear time
Boy am I glad I didn't take CS
- pjscott 6y agoFor example, a comparison-based sort can't do better than O(n log n) time in general. More information here: https://en.wikipedia.org/wiki/Comparison_sort https://en.wikipedia.org/wiki/Comparison_sort
- renewiltord 6y agoThat's smart. I didn't take Physics and now I can travel faster than EM waves in a vacuum.
- ric2b 6y ago"I'm cool because I never learned some things"
- higerordermap 6y ago"webshit pride"
- dbbk 6y agoIt was a lighthearted comment because the concept went over my head.
- legerdemain 6y agoAnything you didn't learn in Christian Science courses at university, you can find and learn more at your local Christian Science Reading Room! Most cities and towns in the USA have one, and even many airports for people on the go. If you're flying through SFO, you can visit the one in terminal 2!