Big-O Notation - Everything you Need for Coding Interviews
0:00 · Watch on YouTube
Big O 표기법은 입력이 매우 커질 때 알고리즘의 실행 시간이 어떻게 증가하는지를 설명합니다. 상수와 계수를 무시하고 주요 성장 패턴만 유지합니다. NeetCode는 구체적인 숫자와 고전 알고리즘을 사용하여 상수 시간부터 팩토리얼 시간까지의 일반적인 복잡도 클래스를 설명합니다. 그는 또한 Big O가 실제 속도에 대한 전체 이야기를 말해주지 않는다는 것을 여러 번 경고합니다.