text: Как следствие принадлежности этому классу, было показано, что зависимость постоянного множителя от размерности в оценке времени O ( N ) {\displaystyle O(N)} , которая была факториальной в методе Зейделя, может быть сведена к субэкспоненциальной, но оценка времени остаётся линейной по N. До результата Мегиддо, показывающего, что задача о наименьшей окружности может быть решена за линейное время, в литературе появлялись алгоритмы большей сложности.