목록빅오 (1)
브래의 슬기로운 코딩 생활
알고리즘의 이해, 표현 방식, 성능 분석
알고리즘의 이해 알고리즘 - 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건 - 입력 input : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공 될 수 있어야 한다. - 출력 output : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. - 명확성 definiteness : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세 되어야 한다. - 유한성 finiteness : 알고리즘은 수행 뒤에 반드시 종료되어야 한다. - 효과성 effectiveness : 알고리즘의 모든 명령어들은 기본적이며 실행이 가능해야 한다. 알고리즘 = 자료를 이용하여 절차에 맞게 연산을 하는것 알고리즘의 표현 방법 알고리즘의 표현 방법의 종류 - 자연..
Class/자료구조, 알고리즘
2023. 2. 12. 15:52