Что делать, если фильтрация списка сама по себе вычислительно сложная? Какие есть способы её оптимизации?

Снизьте стоимость самого поиска: нормализуйте данные заранее, используйте подходящий индекс и исключите повторные вычисления, затем решайте вопрос места исполнения.

Debounce сокращает число запусков, но не ускоряет один проход; виртуализация уменьшает DOM, но не фильтрацию массива. Для больших данных подойдут серверный поиск, Worker или порционная обработка с передачей управления. Кешируйте по реальным входам и отсеивайте устаревшие результаты, чтобы ускорение не нарушило корректность.