Насколько оправдано использовать useMemo для сложных вычислений, например сортировки массива из 1000 или миллиона элементов?

useMemo полезен, если вычисление действительно дорогое, а зависимости часто остаются прежними; он не ускоряет первый расчёт.

Для тысячи элементов сначала измеряют стоимость. Сортировка миллиона может блокировать поток даже с мемоизацией, поэтому нужны worker, серверная обработка или иной алгоритм. Сортируйте копию, не мутируя props, и не рассматривайте useMemo как гарантию хранения данных.