✧‧₊˚ 아바타
✧‧₊˚

Hi!

HOME CATEGORIES TAGS ARCHIVES ABOUT
#7C82F0

시 공간 복잡도

📅2025-11-15 📁Study›알고리즘 ⏱ 1 min

시간 복잡도
공간 복잡도

시간 복잡도는 연산 횟수, 공간 복잡도는 메모리 공간 사용량이라고 이해하면 될 것 같다.

빅O 표기법
O(1) O(logN)
O(N) O(N log N)
O(N^2)
O(2^N)
O(N!)


Study, 알고리즘
알고리즘 c c++
This post is licensed under CC BY 4.0 by the author.
Share

Further Reading

Aug 19, 2025

DFS

1. DFS 기본 개념 깊이 우선 탐색. 시간복잡도는 O(V+E) V:정점, E:간선 2. 자주 쓰는 패턴 (1) 기본 뼈대 vector<int>v [1004]; bool visited[1004]; void dfs(int here) { visited[here] = true; for(int i : v[here]) ...

Aug 19, 2025

BFS

1. BFS 기본 개념 큐(Queue) 기반 탐색 (선입선출FIFO) 가까운 곳부터 탐색 → 최단 거리 보장 → 그래서 최단 거리 문제, 레벨 탐색 문제에 BFS가 잘 쓰임 시간 복잡도, 공간 복잡도 2. 자주 쓰는 패턴 (1) 기본 뼈대 queue<int> q; vector<bool> visited(N, ...

Aug 21, 2025

알고리즘 템플릿(코테용)

0) 백준 입출력 개선 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); return 0; } 1) 정렬 + 커스텀 비교 기본 문법 ...

OC MMD ULTRA C

미쿠 엑스포

© 2026 Yoo-Jeong. Some rights reserved.

Using the Chirpy theme for Jekyll.

Trending Tags

c++ c tech interview pic cs music html 그래픽스 css STL

A new version of content is available.