Учитывает ли включение методов в main () временную сложность?

Question

Предположим, что функция

func(){
    O(N)
}

и

main()
{
    for(int i=0;i<n;i++)
    func();
}

Будет ли сложность времени равной Liner или Quadratic?

Answer 1

Поскольку функция вызывается N раз во втором примере, сложность по времени будет O (n) * (сложность по времени функции f) во втором случае, тогда как в первом случае будет O (n), если функция вызывается один раз.