Сложность времени для нескольких для циклов с одинаковыми значениями

Question

Имея 3 для одинаковых циклов, будет ли это иметь временную сложность O (n)? ИЛИ O (3n)?

/* n > 0
 * n represents the problem size */

Foo(int n)
{
     sum = 0

     for (i = 0; i < n; i++)
     {
          sum++
     }

     for (i = 0; i < n; i++)
     {
          sum++
     }

     for (i = 0; i < n; i++)
     {
          sum++
     }
     return sum
}

Answer 1

В основном это O (n). Если у вас есть постоянное количество циклов (три из них), это просто O (n). Если число циклов близко к n, то оно должно быть O (n ^ n). Все, что находится между ними, зависит от вас и зависит от точности ваших измерений, для трех циклов это O (3n), для 635 циклов это O (635n).