검색 및 피보나치 수열을 통한 알고리즘 효율성 비교하기(JAVA)

알고리즘 (FOUNDATION OF ALGORITHMS USING JAVA PSEUDOCODE) 책의 문제 중 일부입니다. 목적 1. 순차검색, 이진검색, 재귀적 이진검색에 대한 Java 프로그램을 작성하여 배열의 사이즈를 증가시키면서 실제 수행 시간 결과를 비교해본다. 2. 피보나치수열에 대한 재귀 알고리즘과 반복 알고리즘을 Java 프로그램으로 작성하여 역시 수행 시간을 비교하고 분석해본다. 3. 알고리즘의 예시인 검색과 피보나치수열을 통해 같은 기능을 하는 알고리즘이더라도 어떻게 작성하느냐에 따라서 효율이 다르다는 것을 파악한다. 순차검색 public static int sequentialSearch() { // 순차검색 int location = 0; // 배열 인덱스의 위치를 나타내는 변수 선언 while(location < num && s[location] != key ) // 배열의 인덱스의 위치가 최댓값을 넘지 않거나 값을 못 찾을 때까지 반복 location++; /...

원문링크 : 검색 및 피보나치 수열을 통한 알고리즘 효율성 비교하기(JAVA)