Suponga que toma las cadenas 'a' y 'z' y enumera todas las cadenas que se encuentran entre ellas en orden alfabético: ['a', 'b', 'c' ... 'x', 'y', 'z ']. Tome el punto medio de esta lista y encontrará 'm'. Entonces esto es como tomar un promedio de esas dos cadenas.

Podría extenderlo a cadenas con más de un carácter, por ejemplo, el punto medio entre 'aa' y 'zz' se encontraría en el medio de la lista ['aa', 'ab', 'ac' ... 'zx ',' zy ',' zz '].

¿Podría haber un método Python en algún lugar que haga esto? Si no, incluso conocer el nombre del algoritmo ayudaría.

Comencé a hacer mi propia rutina que simplemente pasa por ambas cadenas y encuentra el punto medio de la primera letra diferente, que parecía funcionar muy bien en ese punto medio 'aa' y 'az' era 'am', pero luego falla en 'cat', punto medio 'perrito' que cree que es 'c'. Intenté buscar en Google el "punto medio de la cadena de búsqueda binaria", etc., pero sin saber el nombre de lo que estoy tratando de hacer aquí, tuve poca suerte.

Agregué mi propia solución como respuesta