Это зависит от телефона. Для телефона за 5-10 тысяч рублей, собранном из самых дешевых деталей, которые только существуют, это может быть 100 номеров. Современный флагман же сможет обработать хоть миллионы записей. У телефона может быть нормальный процессор, но, например, очень медленная память...