Вычислить и проанализировать время выполнения

Question

public static long Compute(int x){
    long count = 0;
    if(x==1)
        return count=1;
    else if(x==3)
        for(int i =0;i<x;i++){
            count+=i;
    }
    else if (x==5)
            for(int j=0;j<x;j++)
                for(int k=0;j<=x;k++)
                     return +=(i*j);
                }
            }
    return result;
}

Я пытаюсь понять, как решить каждый из операторов, чтобы сформулировать время выполнения T (n). У меня есть 2 оператора if и for-l oop и вложенный for-l oop. Мой ответ - O (n ^ 2).

Answer 1

f = O (g) означает, что существует N и c, так что n> N подразумевает f (n) <= c * g (n). (Я предполагаю, что f и g неотрицательны). </p>

Код требует постоянного времени для x> 5. Итак, это O (1).