[codeit] Algorithm 시간 복잡도 (Time complexity)
codeit 강의를 통해 배운, 알고리즘 성능에 대한 분석법을 소개하겠습니다. 알고리즘 성능 분석에는 1. 시간 복잡도 - Time complexity 2. 공간 복잡도 - Space complexity 지금 할 것은 시간 복잡도(Time complexity)란? 기본적으로, Big-O Notation 이라는 표기법을 사용합니다. Big-O 시간 복잡도에 가장 큰 영향을 미치는 차항으로 시간복잡도를 나타내는 것을 Big-O 표기법 (Big-O Notation) 시간 복잡도의 표현 법 중 가장 많이 쓰이는 표현 법으로 알고리즘 실행 시간의 상한을 나타낸 표기법입니다. (최악의 효율) T(n)=n^2+2n+9 # O(n^2) T(n)=n^4+n^3+n^2+1 # O(n^4) T(n)=5n^3+3n^2+2n+..
Algorithm/Algorithm
2019. 6. 7. 18:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 공부
- 자료구조
- 회전리스트
- 공간복잡도
- 직접 지정
- C
- 종류
- codeit
- 포인터
- 알고리즘
- 강의
- Algorithm
- 간접 지정
- 형승격
- 시간복잡도
- 파이썬
- 구조체
- 공용체
- inflearn
- call by value
- 비트필드
- 프로그래밍
- call by reference
- timecomplexity
- 재귀함수
- 다차원 배열
- 3차원 배열
- 1차원 배열
- 배열
- 2차원 배열
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함