Замерил на годболте через chrono: https://godbolt.org/z/dK4jsoxG3
На массиве с 90к элементов

for: 201us
for: 138us
algo: 198us
algo: 130us
for div: 349us
for div: 363us
algo div: 587us
algo div: 508us

Не знаю на сколько можно доверять этим цифрам, ведь они менялись при перестановке способов в одной программе.