Algorithm

linear search

algorithm, linear search, python

  1. Linear search(선형 탐색)

    • 데이터가 모인 집합의 처음부터 끝까지 하나씩 순서대로 비교하여 찾음
      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      def linear_search(li, target):
          """
          linear_search(li, target) -> idx
          반환값은 target이 있다면 target의 인덱스
          target이 없다면 None을 반환
          """
          for i in range(len(li)):
              if li[i] == target:
                  return i

              
          return None


      li = [5, 7, 2, 8, 3, 9, 1]
      linear_search(li, 8)
      >> 3

      print(linear_search(li,10))
      >> None
Share