Big-O Complexity Analysis
알고리즘의 입력 크기(n)에 따른 자원(시간·공간) 소비량을 점근적으로 분석하는 표기법. 재귀 깊이는 스택 프레임으로 공간 소비:
용어4
dsa-foundations
이 용어로 연결된 기록을 섹션별로 살펴봅니다.
이 용어로 연결된 기록을 섹션별로 살펴봅니다.
알고리즘의 입력 크기(n)에 따른 자원(시간·공간) 소비량을 점근적으로 분석하는 표기법. 재귀 깊이는 스택 프레임으로 공간 소비:
문제 해결의 기초인 자료구조와 알고리즘의 설계 원칙, 복잡도 분석, 그리고 표현 모델을 정의하는 학습 노드입니다.
알고리즘 분석의 언어인 점근적 표기법과 기본 선형 구조의 메모리 배치 및 복잡도 이론을 다루는 학습 노드입니다.
알고리즘이 소비하는 물리적 시간과 메모리 자원을 수리적 함수로 정량화하여 성능의 상한과 하한을 판정하는 분석 체계를 다루는 학습 노드입니다.