소프트웨어/알고리즘 (1) 썸네일형 리스트형 [Algorithm] 복잡도-1 1. 알고리즘이란 - 문제를 해결 하는 방법 - 문제 해결 또는 계산을 위한 프로세스나 규칙 - 주어진 입력을 원하는 출력으로 만들어주는 일련의 계산 도구 알고리즘 예제 : 숫자 맞추기 게임 문제 : A가 1부터 n사이의 숫자 하나를 마음 속으로 정한 다음, B에게 그 숫자가 무엇일지 맞춰보라고 함 게임 진행 방법 1. B가 예상 숫자를 말하면, A는 자신이 결정한 숫자와 비교해서 "같다", "크다", "작다"만 말할 수 있음 2. A가 "같다"라는 답이 나올 때까지 B는 1의 과정을 되풀이 함 B의 알고리즘(문제 해결 방법) 1번 방법. : B는 A가 "같다"라는 답이 나올 때까지 모든 숫자를 말하는 방법 (순차 탐색) - B의 평균 예측 횟수 = n/2 -> 시간이 오래 걸림 조금 더 쉽게 예측할 방.. 이전 1 다음