Ώ(n) + O(n)*ϴ(n)
(minimum time taken : n) + (max time taken : n)*(average time taken : n) =
min time taken : n (or) max time taken : n^2
in the given options we have Ώ(n) not O(n^2)
so Ώ(n)
Please correct me if the explanation is wrong.
64.3k questions
77.9k answers
244k comments
80.0k users