Tenho algumas perguntas acerca dessa complexidade, qual base é usada nesse logaritmo, 2 ou 10? e por quê? Buscando no google vi alguns comentários falando que a base não importava.. O logaritmo está profundamente ligado a essa complexidade ou ele é utilizado apenas para dar uma ideia do quão pouco a complexidade cresce a medida que n
aumenta?
Última pergunta, sabendo apenas que, enquanto n
cresce exponencialmente, a busca cresce apenas linearmente, seria o suficiente para entender todos os outros casos de complexidade envolvendo logaritmo?