Complexity Analysis & Big-O
기술 노트알고리즘이 소비하는 물리적 시간과 메모리 자원을 수리적 함수로 정량화하여 성능의 상한과 하한을 판정하는 분석 체계를 다루는 학습 노드입니다.
data-structures-algorithms / foundations-complexity / complexity-analysis-big-o
이 주제 아래 묶인 기록을 섹션별로 살펴봅니다.
알고리즘이 소비하는 물리적 시간과 메모리 자원을 수리적 함수로 정량화하여 성능의 상한과 하한을 판정하는 분석 체계를 다루는 학습 노드입니다.
물리적으로 흩어진 데이터 조각들을 각자의 메모리 주소(Pointer)로 한 줄로 잇는 동적 연결 구조와 그 수리적 논리를 다루는 학습 노드입니다.
후입선출(LIFO)과 선입선출(FIFO)이라는 고유의 출입 규칙을 메모리 상에 구현하여 프로그램의 실행 흐름과 데이터 대기열을 제어하는 물리 구조를 다루는 학습 노드입니다.
비선형 관계를 다루는 그래프 이론, 텍스트 데이터 처리를 위한 문자열 알고리즘, 그리고 고수준 문제 해결을 위한 최적화 기법을 다루는 학습 노드입니다.
컴퓨터의 최소 정보 단위인 비트를 직접 조작하여 연산 속도와 메모리 효율을 극한으로 끌어올리는 하위 레벨 알고리즘 기술을 다루는 학습 노드입니다.
상위 수준의 알고리즘 설계와 실제 하드웨어의 실행 성능 사이의 간극을 메우기 위한 성능 측정, 병목 분석 및 세부 튜닝 전략을 다루는 학습 노드입니다.
정점과 간선의 연결을 통해 현실 세계의 관계와 네트워크를 모델링하는 그래프 자료구조와, 최단 경로 및 네트워크 유량의 물리적 최적화를 다루는 학습 노드입니다.