선형 알고리즘이란
맨 앞이나, 맨 뒤부터 순서대로 하나씩 찾아보는 알고리즘이다.
가장 단순하고 간단한 탐색 알고리즘이다.
시작 지점부터 하나하나씩 원하는 값까지 찾아보고 원하는 값이 나오면 종료 된다.
시간 복잡도
계산시간이 데이터의 양과 정비례하거나 선형적으로 비례할때 그 알고리즘을 선형 알고리즘 이라 한다.
데이터크기인 N이 증가하는 만큼 연산에 필요한 시간도 증가함.
보통 정렬 되지 않은 리스트에 선형탐색을 많이 사용한다.
맨 앞이나, 맨 뒤부터 순서대로 하나씩 찾아보는 알고리즘이다.
가장 단순하고 간단한 탐색 알고리즘이다.
시작 지점부터 하나하나씩 원하는 값까지 찾아보고 원하는 값이 나오면 종료 된다.
계산시간이 데이터의 양과 정비례하거나 선형적으로 비례할때 그 알고리즘을 선형 알고리즘 이라 한다.
데이터크기인 N이 증가하는 만큼 연산에 필요한 시간도 증가함.
보통 정렬 되지 않은 리스트에 선형탐색을 많이 사용한다.
