02. 빅오 표기법 & 버블소트, 선택정렬

빅오표기법 알고리즘을 하기에 앞서서 빅오표기법에 대한 이해가 필요합니다.빅오표기법은 알고리즘을 수행하는 것에 있어 얼마나 많은 횟수를 통해서실행되는 지에 관해 수학적 수식을 통해서 보여주는 것을 의미합니다. O(n) O(n2) O(log n) O(n)O(n2) O(log n) 원소횟수 원소횟수 원소 횟수 1 1 1 1 1 0 2 2 2 4 2 1 3 3 3 9 3 2 4 4 4 16 42 10 1010 100 10 4 100 100 10010000 100 7 위의 표처럼 빅오표기법에 의해 발생할 수 있는 최악의 조건들은 위와 같다.그만큼 효율성 있는 알고리즘을 찾아야 되는 것이라고 생각한다. Burble Sort 버블소트는 1사이클을 통해서 가장 큰 수를 가장 마지막 인덱스에 넣는 것이다.{3,5,1,7..