Notice
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Python
- IPV4
- 알고리즘
- 밑바닥부터 시작하는 딥러닝
- deep learning
- Dynamic Programming
- 네트워크
- Django
- 네트워크 자격증
- 파이썬
- 프로토콜
- 패스트캠퍼스
- 머신러닝
- 서브넷마스크
- Machine learning
- 네트워크 관리사
- 네트워크 관리사 2급
- 실기
- ICQA
- 코딩테스트
- network
- Protocol
- 자료구조
- Windows Server
- 딥러닝
- 기본 정렬
- dns
- 자격증
- Algorithm
- FTP
Archives
- Today
- Total
목록Space Complexity (1)
쳉지로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1bvhR/btrm0p6fTjj/1LUMLki6OGwOj1p9Xcf98k/img.png)
공간 복잡도 : 프로그램을 실행 및 완료하는데 필요한 저장 공간의 양 (참고) 알고리즘 계산 복잡도 척도 시간 복잡도 : 속도 (얼마나 빨리 실행되는가) 공간 복잡도 : 저장 공간 (얼마나 많은 저장 공간이 필요한가) 둘 다 만족하면 좋지만, 시간과 공간은 반비례적인 경향이 있음 대용량 시스템의 보편화로 인해, 시간 복잡도의 우선순위 >> 공간 복잡도의 우선순위 예시) 공간 복잡도 예제 1 """ n! 팩토리얼 구하기 """ # n의 값에 상관없이 변수 n, fac, index만 필요 # 공간 복잡도 = O(1) def factorial(n): fac = 1 for index in range(2, n+1): fac = fac * index return fac fac(3) # 결과: 6 예시) 공간 복잡도..
코딩테스트/알고리즘 이론
2021. 12. 6. 14:26