Определите сложность функции в нотации О:
int function(int n)
{
int i, j, count=0;
for (i=n/2; i <= n; i++)
for (j = 1; j <= n; j = j*2)
count++;
return count;
}

  • O (2 n )
  • O (n 2 )
  • O (n log n)
  • O (n)
Для просмотра статистики ответов нужно залогиниться.