[codeit] Algorithm 공간 복잡도 (Space complexity)
저번 시간복잡도에 이어 이번에는 공간 복잡도에 대해 소개드리려고 합니다. 공간복잡도란? 공간 복잡도(Space Complexity)는 인풋 크기에 비례해서 알고리즘이 사용하는 메모리 공간을 나타냅니다. 공간복잡도는 예제를 통해 보겠습니다. O(1) def product(a, b, c): result = a * b * c return result 파라미터 a, b, c가 차지하는 공간을 제외하면, result 라는 변수에는 a * b * c 라는 값은 인풋값과 무관하기 때문에 공간복잡도는 O(1)이라고 볼 수 있습니다. O(n) def get_every_other(my_list): every_other = my_list[::2] return every_other 인풋 my_list 의 길이가 n이라고 생각..
Algorithm/Algorithm
2019. 6. 7. 21:58
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 1차원 배열
- C
- 간접 지정
- 강의
- 비트필드
- 알고리즘
- 회전리스트
- 형승격
- 공부
- 종류
- inflearn
- 포인터
- 3차원 배열
- 프로그래밍
- call by reference
- 파이썬
- 자료구조
- 재귀함수
- 공용체
- 시간복잡도
- 다차원 배열
- 배열
- call by value
- 2차원 배열
- timecomplexity
- 직접 지정
- 공간복잡도
- Algorithm
- 구조체
- codeit
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함