1. Big O 표기법과 배열Big O 표기법빅오(Big O) 표기법은 알고리즘의 성능을 분석할 때 사용하는 수학적 표현 방식이다. 빅오 표기법을 통해 데이터 양의 증가에 따른 성능 변화 추세를 비교할 수 있다. 데이터가 클수록 추세를 볼 때 상수는 크게 의미가 없어지기 때문에 상수를 제거해서 표현한다.O(1)입력 데이터의 크기에 관계없이 알고리즘의 실행 시간이 일정하다.ex. 배열에서 인덱스를 사용하는 경우O(log n) = logarithmic알고리즘의 실행 시간이 입력 데이터 크기의 로그에 비례한다.ex. 이진 탐색O(n) = linear알고리즘의 실행 시간이 입력 데이터 크기에 비례한다.ex. 배열의 검색, 배열의 모든 요소 순환O(n log n) = logarithmic(hybrid) linea..
