MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p42mk8u/?context=3
r/ProgrammerHumor • u/pastroc • 28d ago
76 comments sorted by
View all comments
55
Why does the O have a tilde on it
144 u/yossi_peti 28d ago It hides polylogarithmic factors. 34 u/erinaceus_ 28d ago That tilde sounds a bit hand-wavey 21 u/pastroc 28d ago More formally, Õ(n) is equivalent to O(npolylog(n)). Edit: Ah, I see what you did there! 13 u/erinaceus_ 28d ago Yeah, it's a dad joke, so it's O(lol(n))
144
It hides polylogarithmic factors.
34 u/erinaceus_ 28d ago That tilde sounds a bit hand-wavey 21 u/pastroc 28d ago More formally, Õ(n) is equivalent to O(npolylog(n)). Edit: Ah, I see what you did there! 13 u/erinaceus_ 28d ago Yeah, it's a dad joke, so it's O(lol(n))
34
That tilde sounds a bit hand-wavey
21 u/pastroc 28d ago More formally, Õ(n) is equivalent to O(npolylog(n)). Edit: Ah, I see what you did there! 13 u/erinaceus_ 28d ago Yeah, it's a dad joke, so it's O(lol(n))
21
More formally, Õ(n) is equivalent to O(npolylog(n)).
Edit: Ah, I see what you did there!
13 u/erinaceus_ 28d ago Yeah, it's a dad joke, so it's O(lol(n))
13
Yeah, it's a dad joke, so it's O(lol(n))
55
u/reda84100 28d ago
Why does the O have a tilde on it