Чи існує ступінь складності, більший за і менший за ?
Чи існує ступінь складності, більший за і менший за ?
Відповіді:
n n log n знаходиться між і і є відносно поширеним, який можна знайти в дикій природі.
Зверху на також є у якому - кількість разів, яку повинна застосувати функція логарифму для того, щоб результат повинен бути меншим або рівним 1.O ( n log ∗ ( n ) ) log ∗
Наприклад, якщо ви вже знаєте евклідову мінімальну нахилене дерево, триангуляція Делоне може бути виявлена за час .
Більш надзвичайно можна подивитися на зворотну функцію Акермана , яку можна знайти при аналізі кількох алгоритмів складності . Там гарне введення тут .O ( n α ( n , n ) )
Існує нескінченно багато, оскільки для будь-якого . Так, зокрема, для будь-якого .α < βα ∈ ( 0 , 1 )