목록2025/02/08 (1)
'll Hacker
EVI$ION 겨울방학 코테스터디 5주차 과제
이진탐색 알고리즘 설명순차탐색리스트 안에 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 정렬되지 않은 리스트에서 데이터를 찾아야할 경우,리스트의 데이터에 하나씩 방문하면서 특정한 문자열과 같은지 검사하는 코드 구현할 경우,리스트에 특정값의 원소가 있는지 체크하는 경우,리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count( ) 메서드를 이용하는 경우 사용된다. 이처럼 순차탐색은 데이터 정렬 여부와 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야한다.데이터의 개수가 N개일 때 최대 N번의 비교연산이 필요하므로 순차탐색의 최악의 경우 시간 복잡도는 O(N)이다. 이진탐색이진 탐색은 베열 내부의 데이터가 정렬되어 있어야만 사용할 수 있다. 탐색 범위를 절반씩 ..
Dev
2025. 2. 8. 22:57