230821 - 빅오 표기법 ( Big O natation)

오늘 내가 배운 것 1. 빅오 표기법이란? 2. 표기방법 3. 잘못된 표기방법 4. 복잡도 알고리즘 비교 5. 시간 복잡도와 공간 복잡도의 상호 관계 1. 빅오 표기법이란? 빅오 표기법(Big O notation)은 알고리즘의 효율성을 설명할 때 주로 사용되는 수학적 표기법이다. 이 표기법은 입력 크기가 커짐에 따라 어떻게 알고리즘이 수행되는지, 얼마나 많은 리소스(시간, 메모리 등)가 필요하는지를 설명하는 데 사용된다. 빅오 표기법을 이용해서 시간 복잡도, 공간 복잡도에 따라 표기를 할 수 있다. 시간 복잡도 : 알고리즘이 실행되는데 필요한 단계의 수나 계산 시간을 표현한다. 공간 복잡도 : 알고리즘이 실행되는 동안 필요한 메모리 양을 나타낸다. 2. 표기 방법 O(1) : 상수 시간/공간 복잡도 : ..