목록검색알고리즘 (1)

wau2380's playground

선형검색과 이진검색

(단어) 정렬 : 항목들을 체계적으로 정리하는 과정, 배열 : 한 자료형의 여러 값들이 메모리 상에 모여있는 구조 선형 : 선의,일자의, 이진: 둘의,두 부분,두 조각 선형검색 개념 데이터가 모인 집합의 처음부터 끝까지 하나씩 순서대로 비교하는 검색 ,즉 순차적으로 검색한다. 특징 - O(N) - 쉬움 - 비효율적 - 정렬되지 않아도 사용가능 데이터양이 많아질수록 검색 소요 시간도 그만큼 비례한다. 코드 int LinearSerach(int arr[],int size,int target) //매개변수 { for(int i=0;i
Algorithm 2021. 9. 1. 22:11
이전 Prev 1 Next 다음