시간복잡도의 개념과 예제
시간복잡도는 계산시간의 표준이 되는 단위입니다. 계산이 빠른 알고리즘이 훨씬 더 유리하므로 그만큼 시간복잡도의 계산은 중요하게 여겨집니다. 계산은 컴퓨터 하드웨어 CPU 프로세서를 통해서 이뤄지는데, 당연히 CPU의 성능이 좋으면 계산속도가 빨라집니다.그 말은 하드웨어에 따라서 계산속도가 달라질 수 있다는 뜻이 되고, 하드웨어 성능과 관계없이 알고리즘 자체 비교를 위한 표준이 필요한데 이를 시간복잡도라고 합니다.이와 비슷한 개념으로 공간복잡도가 있습니다. 공간복잡도는 메모리 효율이 얼마나 좋은가에 대한 표준으로 보통 시간복잡도와 반비례합니다. [시간복잡도 계산방법] 시간복잡도는 계산해야 할 횟수 n에 비례합니다.12345678910#include using namespace std; int main(){..
자료구조와 알고리즘 기초
2018. 8. 29. 21:47
최근에 올라온 글
TAG
- LR
- DFS
- 알고리즘
- Queue
- 딥러닝
- query string
- Express
- Crawler
- 머신러닝
- 크롤러
- softmax
- Linear Regression
- logistic regression
- neural network
- 재귀
- Machine Learning
- BFS
- 백준
- Crawling
- 크롤링
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
공지사항
최근에 달린 댓글