ParentFull threadblawa·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^2View on HN