알고리즘 시작

* 알고리즘 이란?

문제를 해결하는 절차적인 방법

* 정렬문제

N개의 숫자가 입력으로 주어졌을 때, n 개의 숫자들의 크기대로 출력을 내보내는 것

* 시간 복잡도

[빅오 표기법 - Big O]

- 점근적 상한선, 보편적인 표기법

- 최악의 상황을 표현 (아무리 나빠도 이것보다 나쁠 수 없다!)

-> 아래로 갈수록 느리고 효율이 떨어진다.

[빅오메가 표기법 - Big Omega]

- 점근적 하한선

- 최선의 상황을 표현 (아무리 좋아도 이것보다 좋을 수 없다!)

[빅세타 표기법 - Big Theta]

- 점근적 하한선 ∧ 점근적 하한선

- 평균적 상황을 표현 (아무리 좋거나 나빠도 비교하는 함수의 범위안에 있다.)