검색어 입력폼
평가점수A

알고리즘 과제 ① 시간 복잡도의 점근적 표기법을 설명하시오 ② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오 ④ 최소신장 나무란 무엇인지 설명하시오.

저작시기 2017.04 |등록일 2017.04.19 한글파일한컴오피스 (hwp) | 4페이지 | 가격 3,500원

소개글

알고리즘 과제

목차

① 시간 복잡도의 점근적 표기법을 설명하시오.
② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)]
③ 이진 탐색을 설명하시오.
④ 최소신장 나무란 무엇인지 설명하시오.

본문내용

알고리즘이란 어떤 문제를 해결하기 위해 명확히 정의된(well-defined) 유한 개의 규칙과 절차의 모임을 말하며 알고리즘은 부여된 문자가 수학적인지 비수학적인지, 또 사람의 손으로 문제를 해결할 것인지, 컴퓨터로 해결할 것인지에 관계없이 적용된다 컴퓨터 프로그램을 기술함에 있어 실행 명령어들의 순서를 의미한다. 이 알고리즘의 좋고 나쁨에 따라 같은 결과를 구하는 처리에서도 시간이나 조작성에 큰 차이가 날 수가 있다.

1) 시간복잡도의 점근적 표기법
알고리즘의 효율성을 따져보는 기법으로 알고리즘의 복잡도 분석이 있다. 이 분석에는 두가지 방법이 있는데 알고리즘의 수행시간을 분ㅅ헉하는 시간 복잡도와 알고리즘이 사용하는 기억공강을 분석하는 공간복잡도가 있다. 시간 복잡도는 입력크기에 대한 함수로 표기하는데 이함수는 주로 여러개의 항을 가지는 다항식이다. 그래서 이를 단순한 함수로 표현하기 위해 점근적 표기를 사용한다. 점근적 표기법에는 빅-오표기법, 오메가표기법, 세타표기법이 있다.

참고 자료

시간의-복잡도-총정리알고리즘 [자기계발을 멈추면 죽는다]
컴퓨터인터넷IT용어대사전, 2011. 1. 20., 일진사
다운로드 맨위로