python 검색 알고리즘 원리 및 실례 설명
검색 알고리즘
선형 검색
찾 으 려 는 특정한 값 을 찾 을 때 까지 배열 의 모든 요 소 를 일정한 순서 로 검사 합 니 다.가장 간단 한 검색 알고리즘 입 니 다.
이분 검색 알고리즘
이런 검색 알고리즘 은 매번 비교 할 때마다 검색 범 위 를 절반 으로 축소 시킨다.
플러그 인 검색 알고리즘
찾 으 려 는 키워드 key 와 순서 표 에서 가장 크 고 최소 로 기 록 된 키 워드 를 비교 한 검색 방법 으로 입력 배열 이 선형 으로 증가 했다 고 가정 합 니 다.
점프 검색 알고리즘
고정된 점프 간격 을 통 해 2 점 찾기 보다 효율 이 훨씬 높 아 졌 다.
빠 른 선택
빠 른 선택 은 보통 제자리 알고리즘 으로 이 루어 집 니 다.k 번 째 작은 요 소 를 선택 하 는 것 을 제외 하고 데이터 도 일부 정렬 되 었 습 니 다.
검색 금지
부분 에서 벗 어 나 가장 좋 은 검색 방법 인 현대 계발 식 알고리즘 이다.
알고리즘 에 대한 지식 포인트 확장:
선형 검색
def linear_search(data, search_for):
""" """
search_at = 0
search_res = False
while search_at < len(data) and search_res is False:
if data[search_at] == search_for:
search_res = True
else:
search_at += 1
return search_res
lis = [5, 10, 7, 35, 12, 26, 41]
print(linear_search(lis, 12))
print(linear_search(lis, 6))
def insert_search(data,x):
""" """
idx0 = 0
idxn = (len(data) - 1)
while idx0 <= idxn and x >= data[idx0] and x <= data[idxn]:
mid = idx0 +int(((float(idxn - idx0)/(data[idxn] - data[idx0])) * (x - data[idx0])))
if data[mid] == x:
return " "+str(mid) + " " + str(x)
if data[mid] < x:
idx0 = mid + 1
return " " + str(x)
lis = [2, 6, 11, 19, 27, 31, 45, 121]
print(insert_search(lis, 31))
print(insert_search(lis, 3))이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
