text: Затем последовало несколько алгоритмов со сложностью O ( n log ∗ ⁡ n ) {\displaystyle O(n\log ^{*}n)} (где log ∗ ⁡ n {\displaystyle \log ^{*}n} — итерированный логарифм), не отличимых на практике от линейного времени.