Contents

Develop
2014.06.24 09:43

알고리즘 성능분석

조회 수 2942 댓글 0
Atachment
첨부 '1'
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
알고리즘의 성능을 분석할때 중요한 키워드 3가지가 있다.
 
1. 시간복잡도(Time Complexity)
시간복잡도는 알고리즘을 수행시 걸리는 시간에 대한 분석결과를 말한다.
 
2. 공간 복잡도(Space Complexity)
공간복잡도는 알고리즘을 수행시 메모리 사용량에 대한 분석결과를 말한다.
 
3. 빅-오 (Big-O)
시간복잡도를 나타낼 때 함수에서 가장 영향력이 큰부분을 말한다.
 
이 중 시간복잡도와 공간복잡도에 대해서 먼저 설명하겠다.
 
시간과 메모리 사용량을 적절이 판단하면서 알고리즘을 채택하여야 하는데
알고리즘을 채택하는데 있어서 객관적인 자료로 사용할 수 있기때문이다.
 
그럼 시간복잡도는 어떻게 측정을 할까?
프로그램이 시작되서 끝날때까지의 시간을 측정하는 방법은
자료의 양에따라 처리값이 다르기 때문에 알고리즘의 성능을 예측할수가 없다.
그래서 아래와 같이 측정한다.
 
1 . 연산의 횟수를 센다.
2 . 처리해야 할 데이터 수 n에 대한 함수T(n)을 나타낸다.

big_o.png

이렇게 측정을하면 어떤 알고리즘을 사용해야하는지에 대한 지표가 될 수 있다.

[출처] http://blog.naver.com/rkdgml6332/220038985752

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
909 Develop '2014 모바일 개발 트렌드' 발표자료입니다. file hooni 2014.10.02 968
908 Develop [ios] iOS 8 개발자가 우선 알아야 할 3가지 file hooni 2014.10.02 890
907 Develop [js] jQuery 셀 병합 1 file hooni 2014.09.23 3479
906 Etc IoT가 만드는 미래와 플랫폼 경쟁력 secret hooni 2014.09.23 0
905 System/OS SVN(Subversion) 설치와 설정 (sasl 인증 적용 포함) file hooni 2014.09.11 5625
904 System/OS [linux] yum 업데이트 시 커널 제외하기 hooni 2014.09.11 1239
903 Develop [ios] Xcode cannot run using the selected device hooni 2014.08.14 1777
902 Develop [ios] Objective-C 에서 자주 사용하는 수학 함수와 유용한 Define hooni 2014.08.08 1848
901 Develop [ios] 카테고리 확장 메소드를 찾지 못하는 경우 file hooni 2014.08.08 1983
900 Develop [ios] @property의 속성 (strong, weak, copy) 사용 경우 hooni 2014.08.08 1645
899 Algorithm OCB5 Injection 앗싸뵹! ㅋㅋ file hooni 2014.07.01 774
898 Develop [ios] TextField 특정 문자만 사용하도록 하기 hooni 2014.06.30 2659
Board Pagination Prev 1 ... 18 19 20 21 22 23 24 25 26 27 ... 98 Next
/ 98