Оцените временную сложность привденного фрагмента кода:
CPP:
for (int i = 1; i < n; i++) {
i *= k;
}

  • O(N)
  • O(k)
  • O(log_k( n ))
  • O(log_n(k))

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.