Further improvements, reducing the time bound to O(n log2 n) or (with additional randomized data structures) O(n log n (log log n)3), were given by Diks & Stanczyk (2010).
Подальше скорочення часу до O(n log2 n) або (з додатковими випадковими структурами даних) до O(n log n (log log n)3), було отримане Diks та Stanczyk, (2010).