Сложность приведенного алгоритма составляет ...
for (i=0; i< N; i++)
{ ... }

  • O(1)
  • O(N)
  • O(N²)
  • O(N*log( N))

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