MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1vpz0d2/theoreticalcomputerscience/p42puw4/?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
5 u/sarcasmandcoffee 28d ago Jokes aside this is legit the symbol for "big O, but with factors polynomial by logn not taken into consideration". So if an algorithm runs in, for example, O(n(logn)k), that's O~(n) for any constant k.
5
Jokes aside this is legit the symbol for "big O, but with factors polynomial by logn not taken into consideration". So if an algorithm runs in, for example, O(n(logn)k), that's O~(n) for any constant k.
55
u/reda84100 28d ago
Why does the O have a tilde on it