Big-O обозначение этого кода o (logn) ?? или о (п ^ 1/2)?

Question

void func (int n)
{
     int i = 1, s = 1;
     while ( s < n ) {
           s = s + i++;
           printf("*");
     }
}

Я думаю, что этот код f (n) = O (log (n)), но мой друг сказал, что это O (n ^ 1/2). Я так запутался????

Ссылка на картинку с оригинальным кодом - https://i.stack.imgur.com/IeBOh.png