Фундаментальный алгоритм времени выполнения Big O () вопрос расчета - PullRequest
0 голосов
/ 26 февраля 2020

У меня есть этот алгоритм

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))?

...