알고리즘/알고리즘 개념

1. 알고리즘1-1. 알고리즘이란?입력 정수에서 출력 정수를 구하기 위한 일반화된 작업을 정리하여 의사코드나 소스코드의 형태로 구현한 것이다.문제를 해결하는 방법 그 자체를 말한다. (알고리즘 충족 조건)ex) 요리 레시피타당성 : 구현할 수 있고 실용적이어야 한다. => 알고리즘의 성능 담당정밀성 : 변하지 않는 명확한 작업 단계를 가져야 한다.유일성 : 각 단계마다 명확한 다음 단계를 가져야 한다.유한성 : 특정 수의 작업 이후에 정지해야한다.입력 : 정의된 입력을 받아들일 수 있어야 한다.출력 : 답으로 출력을 내보낼 수 있어야 한다.일반성 : 정의된 입력들에 일반적으로 적용할 수 있어야 한다. 1-2. 알고리즘 성능 기준시간 기준 - 알고리즘이 적은 시간이 사용될 수록 빠르게 동작했다는 것을 의미..
slepber
'알고리즘/알고리즘 개념' 카테고리의 글 목록