목록파이썬 선형 검색 실행 시간 (1)
겉바속촉
[PYTHON] 파이썬_리스트 검색
안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 리스트 검색에 대해서 알아보도록 하겠습니다 리스트 검색 리스트의 특정 항목을 검색하는 INDEX 메서드 리스트 앞에서부터 차례로 각 항목을 확인 --> 선형 검색 정렬되지 않은 리스트에서 어떤 항목을 찾는 데 쓰입니다 중복 값이 있다면 가장 왼쪽에 있는 값을 반환해줍니다 while 루프 사용 간단한 예시를 볼게요 리스트를 다음과 같이 만들었습니다 그리고 각각 보시면 제가 노, 주 가 있는 지 검색해본거에요!! 내가 원하는 값의 인덱스 찾기 방법1. while 루프를 사용한 선형 검색 search.py from typing import Any def linear_search(lst: list, value: Any) -> int: '''lst에서 처음..
IT 일기 (상반기)/PYTHON
2021. 1. 7. 10:37