News for hackers. Stuff that matters.
Re:Can someone explain to me why O(n^3) is valid for Theta(n... by blawa on Tuesday March 03, 2015 @01:23PM (#9139517)
O is an upper bound. O( n ^ 99 ) is also valid for Theta. But looks like you actually meant Theta( n^3 ) same as Theta( n^3 + n^2 ), in which case, n^3 grows faster than n^2, hence subsumes n^2

There are no comments on this comment yet.