Que massa!!! Até a leitura do código ficou muito melhor seguindo a técnica do i + 1 que você apresentou.

Admito que eu não sabia que em Big O eu deveria "arredondar" para a grandeza mais próxima, realmente muito bacana todo esse conhecimento a respeito da complexidade dos algoritmos, principalmente visando construir algoritmos cada vez mais eficientes, mas também para compreender como os algortimos que já temos funciona e como podemos melhorar eles. Tem sido extremamente interessante estudar esta área da computação e tenho ficado cara vez mais maravilhado com seus conceitos e regras.

Você realmente me ajudou um monte! E o artigo na Wiki que você sitou é realmente uma leitura muito massa pra quem tá querendo entender o que exatamente e o Big O. Realmente espetacular!