LEVEL: Строковые алгоритмы

{
  name: Строковые алгоритмы
  description: Описание: Задачи на разные алгоритмы и разные сложности
  levels:
  [
    {
      next_levels:
      [

      ]
      description: На мне строки-строки-строки на шее и поцелуи-луи-луи 
      number: 0
      generators:
      [
        {
          possible_answers:
          [
            Θ(log({{to1}}))
            Θ({{to1}}⁴)
            Θ(√{{to1}})
            Θ({{to1}}³)
            Θ({{to1}}²)
          ]
          text:
            '''
            var array = new char[{{to1}}]{...}
            var totalString = String.Empty;
            foreach(var {{loop_var1}} in array)
              foreach(var {{loop_var2}} in array)
                totalString += "(" + {{loop_var1}} + ", " + {{loop_var2}} + ")";
            '''
          question: Оцени временную сложность данного алгоритма:
          hints: 
          [
            Обрати внимание на сложность операции конкатенации строк
            Конкатенация K символов Θ(K²) 
            Конкатенация N² строк Θ((N²)²) == Θ(N⁴).
          ]
          answer: Θ({{to1}}⁴)
          streak: 2
        }
      ]
    }
  ]
}