순차 탐색

1. 순차 탐색 (Sequential Search)

탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미

데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법

 

2. 구현

import lombok.extern.slf4j.Slf4j;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

@Slf4j
public class Sequential {
    public static Integer Sequential(List<Integer> dataList, Integer search) {
        for (int i = 0; i < dataList.size(); i++) {
            if (dataList.get(i) == search) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) throws Exception {
        Random rand = new Random();
        List<Integer> dataList = new ArrayList<>();
        for (int i = 0; i < 11; i++) {
            dataList.add(rand.nextInt(11));
        }

        log.error("________________ = {}", dataList);

        log.error("________________ = {}", Sequential(dataList, 10));
    }
}

 

3. 분석

최악의 경우 리스트 길이가 n일 때, n번 비교해야 함

O(n)