only c) is not O(n2)....
n3/sqrt(n)= n2.5= O(n3)
but O(n) can be bounded in O(n2), since n2>n,
and yes a) and d) has a tightest upper bound as O(n), but they can be also bounded in O(n2)
64.3k questions
77.9k answers
244k comments
80.0k users