educative.io

Solution 4 Question

Courses
,
#1

Hello

I don’t understand Solution 4. There is a loop that sums the average and a loop to increment j when the average is not found. How is that not O(n^2)?

Thanks

#2

Ah!! It’s not in the loop so it’s a plus. Got it.