Spring Boot Strategy Pattern

검색 알고리즘 실험실

Linear Search와 Binary Search를 같은 API 형태로 호출하고, 비교 횟수와 탐색 단계를 확인합니다. Binary Search는 내부에서 배열을 정렬한 뒤 정렬된 배열 기준 index를 반환합니다.

API

POST /api/algorithms/search

Linear Search

앞에서부터 끝까지 하나씩 비교하면서 target을 찾습니다.

TimeO(n)
SpaceO(1)
Requirement정렬 필요 없음

현재 파싱 결과 7개: [7, 3, 9, 1, 5, 11, -2]

실행 결과

탐색 성공 여부, index, 비교 횟수, 단계 로그를 확인합니다.

왼쪽에서 값을 입력하고 API를 호출하면 결과가 여기에 표시됩니다.