보초법

종료조건을 검사하는 비용을 줄이는 방법!

 

ex>
배열에서 특정 숫자를 검색할 경우

('1' 검색 성공)                                                     

6

1

3

2

1

8

1

('5' 검색 실패)

6

2

4

1

9

8

5

위 배열처럼 찾고자 하는 key를 배열의 맨 끝에 저장해준다.

 

<원래 코드>

while True:
    if i == len(a): #검색 실패(끝까지 간 것을 의미)
    if a[i] == key: #검색 성공
    i += 1

<보초법 코드>

while True:
    if a[i] == key:
    break
    i+=1
return -1 if i == len(seq) else i #끝에서 발견했다면 보초이므로 못찾은 것