CS(Computer Science knowledge)/알고리즘 (1) 썸네일형 리스트형 Big-O 표기법 #Big-O 표기법은 알고리즘의 성능을 평가하는 기준이자 시간 복잡도와 공간 복잡도를 표현하는 핵심 도구 빅오(Big-O) 표기법이란?빅오(Big-O) 표기법은 입력 크기(n)가 증가할 때 알고리즘의 실행 시간(또는 메모리 사용량)이 어떻게 변하는지를 나타냄. 특히 최악의 경우를 기준으로 표현하기 때문에, 알고리즘의 한계점과 성능을 평가할 수 있음. 1. 빅오 표기법의 특징입력 크기가 증가할수록 가장 큰 차수만 고려함상수 항이나 작은 차수는 무시알고리즘의 성능을 간단한 수식으로 표현가능2. 빅오 표기법의 주요 종류와 예시 2-1. O(1) - 상수 시간: 입력 크기와 상관없이 실행 시간이 일정한 경우 - 예시: 배열에서 특정 인덱스 요소 접근int value = arr[5]; // 상수 시간 .. 이전 1 다음