익스피
알고리즘? 본문
어떤 문제를 해결하기 위한 과정을 정의한 것을 말하고 몇가지 조건들이 충족되는 것을 말한다고한다.
- 외부에서 제공되는 자료가 0개이상 존재 -> 입력
- 적어도 두개이상의 서로다른 결과가 존재 -> 출력
- 수행 과정이 명확해야 된다 -> 명확성
- 언젠가는 끝나야하는 속성 -> 유한성
- 실행가는 한것 이여야된다 -> 효율성
이 조건들이 충족되어야 한다.
좋은 알고 리즘은 정확성 작업량 기억장소 사용량 최적성 복잡도 로 평가 된다.
'SW 개발' 카테고리의 다른 글
세마포어(위키디아 참고) (0) | 2019.12.30 |
---|