| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- 프로그래머스
- Git
- frontend
- DFS
- js
- react
- 해시
- javascript
- HTML기초
- 팀프로젝트
- Python
- 프론트앤드
- 정렬
- 백준
- 개발자
- 코딩
- 알고리즘 기초
- Mini-React
- html
- 프론트엔드
- 혼자 공부해서 개발까지
- BFS
- c언어
- 그래프
- 그리디
- 알고리즘
- 코딩테스트
- CSS
- 크래프톤 정글
- 정글
Archives
- Today
- Total
목록2025/09/16 (1)
민혁이의 IT스토리
시간복잡도?정의 : 시간복잡도(Time Complexity)란, 어떤 알고리즘이 실행될 때 걸리는 연산 횟수를 입력의 크기 nnn에 따라 표현한 것을 말한다. 이는 실제 실행 시간을 직접 측정하는 것이 아니라, 알고리즘의 성능을 수학적으로 예측하고 비교하기 위한 도구이다.보통 빅오(Big-O) 표기법을 사용해서 나타낸다. 왜 중요할까? 알고리즘 문제를 풀 때 단순히 정답이 맞는 것만으로는 부족할 때가 있다.예를 들어, 입력이 10개일 때는 1초도 안 걸리지만, 입력이 100만 개라면 같은 알고리즘이라도 몇 분이 걸릴 수도 있다.이때, “내가 작성한 코드가 입력이 커졌을 때도 빠르게 동작할까?”를 판단하는 기준이 바로 시간복잡도다. 빅오 표기법 알고리즘의 실행 시간을 입력 크기 n이 무한히 커질 때의 성..
알고리즘
2025. 9. 16. 17:40