package analysis;


public class BigO {
    public static void main(String[] args) {
        System.out.println("N\tFunc\t\tO(...)\t\tO(N^5)");
        System.out.println("=========================================================");
        for(int i = 1; i<25; i++ ) {
            System.out.print(i+"\t"+func(i));
            System.out.print("\t\t"+i*Math.pow((double)i, 2.0) * ((Math.pow(i,2.0)-1)/2));
            System.out.println("\t\t"+Math.pow((double)i, 5.0));
        }
        System.out.println("=========================================================");
        System.out.println("O(N * N^2 * ((N^2 - 1)/2)) => O(N^5)");
    }

    public static int func(int n) {
        int sum = 0;
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n * n; j++)
                for (int k = 0; k < j; k++)
                    sum++;  
        return sum;
    }
    //N^5 (Michael)
}