Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

익스피

알고리즘? 본문

SW 개발

알고리즘?

악바리12 2019. 12. 30. 21:30

어떤 문제를 해결하기 위한 과정을 정의한 것을 말하고 몇가지 조건들이 충족되는 것을 말한다고한다.

 

- 외부에서 제공되는 자료가 0개이상 존재 -> 입력

- 적어도 두개이상의 서로다른 결과가 존재 -> 출력

- 수행 과정이 명확해야 된다 -> 명확성

- 언젠가는 끝나야하는 속성 -> 유한성

- 실행가는 한것 이여야된다 -> 효율성

 

이 조건들이 충족되어야 한다.

좋은 알고 리즘은 정확성 작업량 기억장소 사용량 최적성 복잡도 로 평가 된다.

 

 

 

'SW 개발' 카테고리의 다른 글

세마포어(위키디아 참고)  (0) 2019.12.30