겉바속촉

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 정렬 선택정렬, 삽입정렬에 대해서 알아보도록 하겠습니다 정렬 지난번에 배웠던 이진 검색은 사실 정렬 되어있다는 전제 하에 가능했던 것인데요:) 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_이진검색, 검색시간비교 [PYTHON] 파이썬_이진검색, 검색시간비교 안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 선형검색에 이어 이진 검색에 대해서 알아보도록 하겠습니다. 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_리스트 검색 [PYTHON] 2-juhyun-2.tistory.com 이번에는 선택 정렬에 대해서 알아볼게요 선택정렬 알 수 없는 영..

안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 이번에는 선형검색에 이어 이진 검색에 대해서 알아보도록 하겠습니다. 2021/01/07 - [IT 일기 (상반기)/PYTHON] - [PYTHON] 파이썬_리스트 검색 [PYTHON] 파이썬_리스트 검색 안녕하세요 겉바속촉입니다 !^^! !!파이썬 시작하기!! 리스트 검색에 대해서 알아보도록 하겠습니다 리스트 검색 리스트의 특정 항목을 검색하는 INDEX 메서드 리스트 앞에서부터 차례로 각 항목 2-juhyun-2.tistory.com 이진 검색 선형검색은 데이터가 많아질수록 비례해서 선형으로 증가합니다 그래서 이번에 배우는 이진 검색 binary search!!! 정렬된 리스트를 사용하여 중간값을 비교하며 값을 찾는 검색 방법 그래서 검사하는 데..

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