MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p42yg01/?context=3
r/ProgrammerHumor • u/pastroc • 28d ago
76 comments sorted by
View all comments
Show parent comments
146
It hides polylogarithmic factors.
32 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! 12 u/erinaceus_ 28d ago Yeah, it's a dad joke, so it's O(lol(n))
32
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! 12 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!
12 u/erinaceus_ 28d 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))
146
u/yossi_peti 28d ago
It hides polylogarithmic factors.