1
이진 검색 알고리즘을 사용하는 핵심 Python 2.x의 인스턴스를 찾고 있습니다. 볼만한 포인터가 있습니까?코어 파이썬에서 바이너리 검색 알고리즘이 사용됩니까?
A
답변
2
이진 모듈은 이진 검색을 사용합니다. 다음은 소스 코드에 대한 링크입니다. http://hg.python.org/cpython/file/2.7/Lib/bisect.py
나머지 대부분의 Python 코어는 해시 테이블 또는 선형 검색을 사용합니다.
관련 문제
- 1. C# 식에 어떤 알고리즘이 사용됩니까?
- 2. std :: search에는 어떤 알고리즘이 사용됩니까?
- 3. 이 코드에는 어떤 알고리즘이 사용됩니까?
- 4. 파이썬에서 표준 바이너리 검색 트리 구현이 있습니까
- 5. 바이너리 검색 트리 알고리즘
- 6. 날짜/시간은 부동 소수점으로 저장되며 알고리즘이 사용됩니까?
- 7. 검색 알고리즘이 필요합니다.
- 8. 바이너리 검색 대 바이너리 검색 트리
- 9. 파이썬에서 바이너리 파일 압축하기
- 10. 모서리 찾기 바이너리 검색
- 11. 코어 오디오, Goertzel 알고리즘이 작동하지 않습니다.
- 12. 파이썬 사전 바이너리 검색 트리
- 13. 파이썬에서 바이너리 파일 (.chn) 읽기
- 14. 파이썬에서 바이트와 바이너리 데이터로 작업하기
- 15. CUDA 바이너리 검색 구현
- 16. 바이너리 검색 횟수 비교
- 17. 리스트가있는 바이너리 검색 트리
- 18. 바이너리 검색 트리 성능
- 19. 랜덤 바이너리 검색 트리
- 20. 바이너리 검색 트리에 삽입
- 21. 절단 된 코어 덤프는 어떤 용도로 사용됩니까?
- 22. 어떤 정렬 알고리즘이 std :: list의 정렬 멤버 함수에 사용됩니까?
- 23. 파이썬에서 깊이 우선 검색
- 24. 검색 할 대기열 알고리즘이 표시되지 않습니다.
- 25. 바이너리 GCD 알고리즘이 왜 저 속도가 느린 걸까요?
- 26. 코어 데이터 검색
- 27. 코어 데이터가있는 검색 막대
- 28. 알려진 검색 가능한 값의 분포를 이용하는 검색 알고리즘이 있습니까?
- 29. 문자열 기반 바이너리 검색 트리
- 30. 스칼라에 액터가있는 바이너리 검색 구현?
http://stackoverflow.com/questions/3556496/python-binary-search-like-function-to-find-first-number-in-sorted-list-greater-t –
bisect 모듈을 살펴보십시오. – Triptych