최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 포항공과대학교 산학협력단 |
---|---|
연구책임자 | 안희갑 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2012-06 |
과제시작연도 | 2011 |
주관부처 | 교육과학기술부 |
과제관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO201300019275 |
과제고유번호 | 1345154859 |
사업명 | 신진연구지원사업 |
DB 구축일자 | 2013-07-29 |
알고리즘의 효율성을 평가할 때 가장 중요하게 평가하는 것 중 하나는 알고리즘의 수행시간이다. 최근까지의 알고리즘에 대한 시간 복잡도(time complexity)는 대부분 최악의 경우(worst case)에 대한 분석이 주를 이루어 왔다. 하지만 많은 분야에서 알고리즘이 해결해야할 입력 데이터는 완전히 임의적(random)인 것이 아니라 우리가 원하는 결과의 형태와 유사할 때가 많다. 따라서 항상 모든 입력에 대해서 최악의 경우만 보장하는 알고리즘 보다는 결과와 유사한 입력에 대해서는 좋은 성능을 보여주는 알고리즘이 실제 응용에 있
※ AI-Helper는 부적절한 답변을 할 수 있습니다.