A busca em si é para dar uma diferença próxima de zero. Claro que uma análise de mais caracteres pode fazer a busca ser um pouco mais lenta, mas isso é quase teórico, porque o grosso do trabalho de busca não é a comparação dos caracteres. Eu diria que a diferença deve ser inferior a 0,1%.
Só que procurar uma única letra deve gerar uma quantidade imensa de resultados, e terá que transmitir (em vários níveis) tudo isso, óbvio que transmitir mais informação demorará mais. Então por motivos indiretos procurar um caractere pode ser um pouco, ou até bem mais lento no resultado final, a não ser que não ache algo, o que é improvável.
O maior problema é poder buscar em qualquer lugar. Isso impede o uso de um índice normal. Aí não faz muita diferença se está buscando um ou um monte de caracteres juntos. Mas não pense que será uma tragédia por fazer assim.
Na verdade cabe a recomendação de sempre: teste no seu caso.
Se achar que não ficou bom talvez seja o caso de usar um índice invertido, também chamado de full text index. O PostgreSQL tem esse recurso, mas não posso garantir que seja útil para seu caso. Nem sempre o ganho é grande.
Se estiver usando um cliente web ou algo do tipo é possível que a latência da rede e processamento intermediário afete mais que o acesso ao banco de dados. Principalmente se os acessos forem interativos ao banco de dados (cada caractere digitado faz uma busca). Aí funciona melhor localmente, se possível em bancos de dados embarcados na aplicação.
a
em qualquer lugar oua
só no começo?a