Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
anseladdams
searching Neon…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
5 ms
·
1.
▲
by
anseladdams
10y ago
> But there is nothing in the definition that forces us to do that. That's true. You're right. > If the things were as you state would you have any use for Omega and Omicron then? Wouldn't just Theta suffice? Couldn
2.
▲
by
anseladdams
10y ago
> For example Quicksort is O(n^2) but Omega(nlogn) it is neither Theta(nlogn) nor Theta(n^2). No, this is flat out wrong. Big O is an upper bound on an asymptotic growth rate. Big Omega is a lower bound on the asymptotic growth rate. B