일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Bookmark
- MYSQL
- 독립영화플랫폼
- MyPick31
- 개발
- 장고
- 장고 프로젝트
- Algorithm
- 북마크만들기
- mongodb
- python
- Exercism
- til
- 예술영화추천
- Django
- 북마크앱
- 장고 개발 순서
- passport.js
- 파이썬 웹프로그래밍 장고
- 자바스크립트
- Django Blog
- ART_Cinema
- Blog
- Node.js
- 장고 프로젝트 순서
- 타사인증
- JavaScript
- 프로젝트
- join()
- 알고리즘
Archives
- Today
- Total
목록Time Complexity (1)
Juni_Dev_log
[알고리즘] 시간 복잡도 'Time Complexity'
시간 복잡도 시간 복잡도란 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말한다. 알고리즘을 평가하는데 있어 수행시간과 메모리 사용량을 평가기준으로 두는데, 수행시간에 해당하는 것이 "시간 복잡도(Time Complexity)" / 메모리 사용량에 해당하는 것이 "공간 복잡도(Space Complexity)" 이다. 연산 횟수를 카운팅 할 때 3가지 경우가 있다. 1. 최선의 경우 Best Case 2. 최악의 경우 Worst Case 3. 평균적인 경우 Average Case 평균적인 경우가 가장 이상적으로 보이겠지만 알고리즘이 복잡해질수록 평균적인 경우는 구하기가 매우 어려워진다. 그러므로, 최악의 경우로 알고리즘의 성능을 파악한다. 2-1 Program Step 에서 Elementary Op..
CodingTest/Algorithm theory
2021. 2. 20. 15:53