[C] Complessità

[Fla@sh_b]

Ciao a tutti!
Qualcuno saprebbe dirmi che complessità asintotica ha questo codice?

int F(int N) 
{
    int i, j, a=0;
        
    for(i=0; i<N; i++) {

        j=1;

        while(j<N) {
            
            a++;
            j+=j;
        }

        i=i+1;
    }
    return a;
}

Per quanto mi riguarda ho fatto il seguente ragionamento:

1. il ciclo while viene eseguito N/2 volte quindi ha una complessità O(N/2);

2. anche il ciclo for viene eseguito N/2 volte quindi ha una complessità O(N/2);

3. complessita della funzione f(): O(N/2 * N/2) = O(N^2/4) ~ O(N^2)

E' giusto?

Help me!!!