Сложность выполнения цикла for

Я новичок в структурах данных и алгоритмах.Сложность выполнения цикла for

for (int i=0; i<p; i++) { 

    // Statement 
}

Эта петля имеет 3 ступени. Инициализация, сравнение и увеличение. Будет ли это 3n?

источник

2016-02-12 bCM

'for' loop не является структурой данных, это оператор, т. Е. Структура управления. – dasblinkenlight

Нет, вы не инициализируетесь каждый раз, и вы выполняете начальную проверку состояния перед входом в цикл, чтобы сделать «p» петли. – ChiefTwoPencils

Если вы говорите о сложности, он будет линейным (т. Е. O (n)), так как он будет выполнять p-итерации. – Markus

Инициализация выполняется только один раз в начале цикла. Сравнение и приращение выполняется на каждой итерации. В этом случае будут p-итерации, поэтому сложность будет постоянной, т.е. p или другими словами O (n)

источник

2016-02-12 08:50:41 Vikas

Высказывание O (n) действительно зависит от того, что происходит внутри цикла и что вы считаете n –

Сложность выполнения цикла for

ответ

Смежные вопросы