728x90 반응형 알고리즘복잡도1 [알고리즘] 알고리즘의 종류와 개념 알고리즘 : 문제를 해결하기위한 일련의 절차를 공식화한 형태로 표현한것. 좋은 알고리즘을 만들기 위해서는 다음과 같은 조건을 충족시켜야 한다. 입력 : 외부에서 제공되는 자료가 0개 이상 존재한다. 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다. 즉 모든 입력에 하나의 출력- 이 나오면 안 된다. 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성 : 유한 번의 명령어를 수행 후 유한 시간 내에 종료한다. 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 알고리즘에 필요한 개념 시간 복잡도( 문제를 해결하는데 걸리는 시간과 입력의 함수관계) 자료구조 정렬 0. 알고리즘의 종류 - 검색알고리즘 - 재귀알고리즘 - 정렬알고리즘 1. 검색알고리즘.. 2021. 3. 28. 이전 1 다음 728x90 반응형
