Задачи, которые нужно уменьшить для доказательства нижней границы

Какие стандартные задачи мы можем уменьшить, чтобы доказать нижних оценок?$\Omega(n\log n)$

Конечно, проблемы состояния, отличные от сортировки и четкости элементов.

$\Omega(n\log n)$

• $n$
• $n$
• $n$
• $n$
• Включение множеств: Учитывая два набора действительных чисел, является ли подмножество другого?
• $[n]$

Первые три наиболее часто используются в вычислительной геометрии.