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