제2장 · 제1부: 자료구조

빅오 표기법과 복잡도 분석

알고리즘의 성능을 객관적으로 비교하기 위한 언어, 빅오 표기법. 시간과 공간 복잡도를 수학적으로 표현하는 방법을 배운다.

빅오 복잡도

§ 1시간 복잡도와 공간 복잡도

알고리즘의 성능을 객관적으로 비교하기 위한 언어, 빅오 표기법. 시간과 공간 복잡도를 수학적으로 표현하는 방법을 배운다.

빅오 표기법과 복잡도 분석의 핵심인 시간 복잡도와 공간 복잡도를 직관적으로 이해해보자. 이 장에서는 빅오 표기법과 복잡도 분석의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2빅오 표기법의 의미

빅오 표기법의 의미를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 빅오 표기법과 복잡도 분석에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3일반적인 복잡도 등급

일반적인 복잡도 등급를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 빅오 표기법과 복잡도 분석에서 이 개념이 어떻게 활용되는지 살펴보자.

빅오 표기법과 복잡도 분석 — 단계별 시각화 STEP 01 / 4