Как написать двоичный поиск, который ищет слова в списке

Question

Мне было интересно, как написать бинарный поиск, который ищет самые популярные имена детей с 2009 по 2014 год, имена хранятся в списке, а затем я, когда я получите подсказку с просьбой о том, что я хотел бы искать, тогда я бы набрал имя и дал бы, сколько раз он повторил, чтобы найти определенное имя, а также имена в формате JSON и в алфавитном порядке, чтобы я мог сравнивать символы . Я планирую написать это в python 3. Любая помощь будет принята с благодарностью.

termToFind = input("What would you like to find? ") 
    tempMeds = [] 
for me in allMeds: 
    if len(me) >= len(termToFind): 
    tempMeds.append(me) 
findLength = len(termToFind) 
currentPos = len(tempMeds) // 2 
stop = False 
iterations = 0 
amountFound = 0 
prevVal = "" 

Answer 1

Зачем вам нужен бинарный поиск? Что делать, если вы использовали collections.Counter?

Просто передайте свой список (не имеет значения, если он отсортирован или нет) детских имен в Counter, а затем LookUp любое имя вы заинтересованы в:

import json 
from collections import Counter 

json_baby_names = '["aardvark", "apple", "apple", ...., "zeus"]' 
baby_name_counts = Counter(json.loads(json_baby_names)) 

>>> baby_name_counts['apple'] 
2 

Если вы хотите наиболее популярное название, вы можете использовать Counter.most_common():

>>> baby_name_counts.most_common(1) 
[('apple', 2)]