Оптимизация компилятора для петель [закрыто] ⇐ C++

[Anonymous]

Я часто замечал следующую шаблон: < /p>

Код: Выделить всё

for (int i = 0; i < strlen(str); ++i) {
// do some operations on string
}

Сложность вышеупомянутого цикла будет O (n²) , потому что сложность strlen составляет n и это сравнение сделано во время каждой итерации. < /p>

Однако, если мы рассчитываем strlen < /code> перед циклом и используем эту константу, сложность цикла снижается до O (n)

Подробнее здесь: https://stackoverflow.com/questions/239 ... -for-loops