반응형 선형 검색1 순차 검색 알고리즘 (Sequential Search) - 순차 검색 == 선형 검색 알고리즘 순차 검색 알고리즘은 단어 그대로의 알고리즘 입니다. 리스트에서 맨 앞에서부터 끝까지 차례대로 찾고자 하는 값을 찾는 방법입니다. 검색 방법 중 가장 단순한 방법이자만 리스트의 길이가 길어질 수록 검색하는데 시간이 오래걸리고 비효율적인 방법입니다. 시간 복잡도는 O(n) 입니다. ※ 1차 for문을 O(n) 이라고 표현 합니다. public class SequentialSearch { /** * 순차 탐색 * * O(n) 의 시간 복잡도를 가진다. * * for 문은 O(n) 의 시간 복잡도를 가진다. * * @param intList 검색 대상 * @param target검색할 값 * @return검색된 값 index */ static int searchIndex.. 2020. 5. 26. 이전 1 다음 반응형
