BIG-O표기법

        public int Add(int N)          BIG-O표기법
        {
            return N + N;             =       1
        }

 

        public int Add2(int N)
        {
            int sum = 0;
            for (int i = 0; i < N; i++)
            {
                sum += i;                     = N +1
            }
            return sum;
        }

 

        public int Add2(int N)
        {
            int sum = 0;
            for (int i = 0; i < N; i++)
            {
                for (int j = 0; j < N; j++)
                {  
                    sum += 1;                      = N^2 + 1
                }
            }
            return sum;
        }