Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- GIS
- 도커 레이어
- 그리드분할
- graph
- osmnx
- 도커
- 패치분할
- 3d
- 3d데이터
- 귀여운고래
- 이미지빌드
- 알고리즘
- 동명이인찾기
- python최단거리
- docker
- STL
- 좌표거리
- 지하철역좌표
- MESH
- Set
- GCN
- GNN
- 폴더조사
- geojson
- 컨테이너
- 데이터입수
- Python
- pyvista
- geopandas
- 파이썬
Archives
- Today
- Total
목록시간복잡도 (1)
이것저것 기록
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/coVnUb/btq66krCitN/DNrRLxwBMD7zby8wKIZO0k/img.jpg)
1. O (빅 오) 표기법 알고리즘의 대략적인 성능을 표시하는 방법 입력 크기 n과 필요한 계산 횟수와의 관계에 주목하는 표현 방법 계산 복잡도는 특별한 언급이 없다면 시간 복잡도를 의미하는 것이지만 본래 계산 복잡도는 시간 복잡도(time complexity), 공간 복잡도(space complexity)로 두가지가 있음 시간 복잡도 (Time Complexity): 특정한 크기의 입력에 대해서 알고리즘이 소요하는 시간이 얼마나 되는가? 공간 복잡도 (Space Complexity): 특정한 크기의 입력에 대해서 알고리즘이 사용하는 컴퓨터 자원(메모리)이 얼마나 되는가? 2. O(n) & O(1) 0부터 n까지의 총 합을 구한다고 가정해보자. 두 가지 방법이 있다. 0+1+2+ ... + n 과 같이 ..
코린이/코딩 기초 & 알고리즘 공부
2021. 6. 13. 16:26