Это зависит. Сколько запросов генерирует ваша реализация мгновенного поиска, чем простая модель поиска?
Большинство библиотек Javascript, которые я видел, которые делают это, на самом деле не пытаются выполнить запрос, если курсор не был неактивным в течение некоторого времени. Это приводит только к 3 - 4 раза большему количеству запросов, чем обычный поиск. Если вы действительно запустите поиск по каждому введенному символу, вам придется иметь дело с таким количеством запросов, сколько символов введено.
Это все сказанное, это полностью зависит от того, сколько работы вовлечено в запрос.