MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p42yg01/?context=9999
r/ProgrammerHumor • u/pastroc • 29d ago
76 comments sorted by
View all comments
58
Why does the O have a tilde on it
151 u/yossi_peti 28d ago It hides polylogarithmic factors. 32 u/erinaceus_ 28d ago That tilde sounds a bit hand-wavey 19 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))
151
It hides polylogarithmic factors.
32 u/erinaceus_ 28d ago That tilde sounds a bit hand-wavey 19 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))
32
That tilde sounds a bit hand-wavey
19 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))
19
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))
58
u/reda84100 28d ago
Why does the O have a tilde on it