반응형 알고리즘1 [알고리즘] 알고리즘 분석 알고리즘이란? 정의: 어떤 문제를 풀기 위한 유한 절차와 방법 - 여기서 문제는 '수학적으로' 정의된 문제들을 말한다. - 입력값들이 주어졌을 때, 수학적으로 답(출력값)을 출하는 절차와 방법이다. - 그렇기에 같은 문제에 대해 여러가지 알고리즘이 사용될 수 있다. 절차와 방법 - 계산 문제를 풀기위해서는 숫자와 사칙연산을 이용한다. - 컴퓨터로 계산 문제를 풀기위해서는 컴퓨터에 주어진 명령어 집합을 이용해야한다. 알고리즘 분석 알고리즘 분석에는 2가지가 존재한다. 1. 실험적 분석(Experimental analysis) 정의 - 주어진 알고리즘 소스코드를 구현한 후 실행 했을 때의 시간을 측정한 것을 말 문제점 - 알고리즘을 실제 구현하기까지 시간이 걸림 - 두 알고리즘의 성능을 비교할 때 다양한 외.. 2023. 9. 6. 이전 1 다음 728x90 반응형