Big-O Complexity Analysis
알고리즘의 입력 크기(n)에 따른 자원(시간·공간) 소비량을 점근적으로 분석하는 표기법. 재귀 깊이는 스택 프레임으로 공간 소비:
용어17
foundations
이 용어로 연결된 기록을 섹션별로 살펴봅니다.
Foundations & Complexity
알고리즘 분석의 언어인 점근적 표기법과 기본 선형 구조의 메모리 배치 및 복잡도 이론을 다루는 학습 노드입니다.
Arrays, Strings & Memory Layout
연속된 메모리 공간에 데이터를 배치하는 가장 기본적인 물리적 구조인 배열과 문자열의 메모리 레이아웃, 그리고 접근 효율성을 다루는 학습 노드입니다.
Complexity Analysis & Big-O
알고리즘이 소비하는 물리적 시간과 메모리 자원을 수리적 함수로 정량화하여 성능의 상한과 하한을 판정하는 분석 체계를 다루는 학습 노드입니다.
Linked Lists & Pointer Logic
물리적으로 흩어진 데이터 조각들을 각자의 메모리 주소(Pointer)로 한 줄로 잇는 동적 연결 구조와 그 수리적 논리를 다루는 학습 노드입니다.
Stacks, Queues & Deques
후입선출(LIFO)과 선입선출(FIFO)이라는 고유의 출입 규칙을 메모리 상에 구현하여 프로그램의 실행 흐름과 데이터 대기열을 제어하는 물리 구조를 다루는 학습 노드입니다.
Mathematics & Computing Logic
컴퓨팅의 기초가 되는 수리적 구조, 형식 논리, 확률론 및 정보 이론을 다루는 학습 노드입니다.