>"Можно сразу нажать на поиск и вводить имя контакта"
если именно Контакта (т.е. пользователь есть в контактах) то быстрее будет найти через контакты, так как не нужно будет лишние нажатия делать для ввода его имени.. хотя, если контактов более 50, то найти через поиск будет действительно быстрее
Всё равно поиск быстрее, если контакт начинается не с буквы А. Двух букв обычно достаточно, чтобы контакт уже появился в списке предложений.