У меня есть этот алгоритм
for(int i=0; i<n; i++) { for(int j=0; j<sqrt(n); j++) { } }
Это время работы Big O O (n * sqrt (n)) => droping sqrt => O (n)?
или я держу O (n * sqrt (n))?