| 첨부 '1' |
|
|---|
알고리즘의 성능을 분석할때 중요한 키워드 3가지가 있다.
1. 시간복잡도(Time Complexity)
시간복잡도는 알고리즘을 수행시 걸리는 시간에 대한 분석결과를 말한다.
2. 공간 복잡도(Space Complexity)
공간복잡도는 알고리즘을 수행시 메모리 사용량에 대한 분석결과를 말한다.
3. 빅-오 (Big-O)
시간복잡도를 나타낼 때 함수에서 가장 영향력이 큰부분을 말한다.
이 중 시간복잡도와 공간복잡도에 대해서 먼저 설명하겠다.
시간과 메모리 사용량을 적절이 판단하면서 알고리즘을 채택하여야 하는데
알고리즘을 채택하는데 있어서 객관적인 자료로 사용할 수 있기때문이다.
그럼 시간복잡도는 어떻게 측정을 할까?
프로그램이 시작되서 끝날때까지의 시간을 측정하는 방법은
자료의 양에따라 처리값이 다르기 때문에 알고리즘의 성능을 예측할수가 없다.
그래서 아래와 같이 측정한다.
1 . 연산의 횟수를 센다.
2 . 처리해야 할 데이터 수 n에 대한 함수T(n)을 나타낸다.
이렇게 측정을하면 어떤 알고리즘을 사용해야하는지에 대한 지표가 될 수 있다.
[출처] http://blog.naver.com/rkdgml6332/220038985752
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 513 | Develop | [c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..) | hooni | 2013.04.23 | 11010 |
| 512 | Develop |
[c++] 레지스트리 등록 예제
1 
|
hooni | 2013.04.23 | 8821 |
| 511 | Develop |
[c++] SetWindowPos함수를 이용한 크기조절 예제
1
|
hooni | 2013.04.23 | 11112 |
| 510 | Develop |
[c++] 바탕화면 테두리에 자석처럼 붙는 스냅효과..
|
hooni | 2013.04.23 | 8931 |
| 509 | Develop |
[c++] 트리컨트롤 스텝 3 예제..
|
hooni | 2013.04.23 | 7965 |
| 508 | Develop |
[c++] 트리컨트롤 스텝 2 예제..
|
hooni | 2013.04.23 | 6979 |
| 507 | Develop |
[c++] 트리컨트롤 예제1 ㅋㅋ
|
hooni | 2013.04.23 | 7194 |
| 506 | Develop |
[c++] 윈도우 프로세스뷰어 분석.. ㅋㅋ
|
hooni | 2013.04.23 | 8867 |
| 505 | Develop |
[c++] 레지스트리 편집하는 부분..ㅡㅡ;
|
hooni | 2013.04.23 | 8302 |
| 504 | System/OS | [linux] ssh에서 원격 파일 전송하기.. | hooni | 2013.04.23 | 14216 |
| 503 | PPT |
[doc] 논문.. VoIP 관련.. ㅋㅋ
|
hooni | 2013.04.23 | 17113 |
| 502 | Develop | [js] 서서히 나타나는 화면.. ㅋㅋ | hooni | 2013.04.23 | 6228 |