Функции заказа по росту - PullRequest
Новая
       40

Функции заказа по росту

0 голосов
/ 12 апреля 2020

Я пытаюсь упорядочить некоторые функции по скорости их роста. Все логарифмы имеют 2 в качестве основы. Вот эти функции: 

2n+(n log n)
3logn
(n∑i=1i)2
4^n/n^4
n^(7/8)
2n
10logn
n (log n)!
√log5n
n^(log n)

Я пытался построить их, но я все еще очень озадачен тем, каков правильный порядок. Есть идеи, как мне их заказать? Я также пытался вычислить их лимиты big-o, но некоторые не возвращали 0 или бесконечность.

1 Ответ

0 голосов
/ 17 апреля 2020
  1. 2 * n + (n log n) ==> o (n log n)
  2. 3 * log n ==> o (log n)
  3. 1 + 2 +3 + ... = [n (n + 1)] / 2 ==> o (n ^ 2)
  4. (4 ^ n) / (n ^ 4) ==> o ((4 ^ n) / (n ^ 4))
  5. n ^ (7/8) ==> o (n ^ (7/8))
  6. 2 * n ==> o ( n)
  7. 10 * log n ==> o (log n)
  8. n * (log n)! ==> o (n * (log n)!)
  9. sqrt (log 5 * n) ==> o (sqrt (n))
  10. n ^ (log n) ==> o (n ^ (log n))

Следовательно: 

2=7<9<5<6<3<8<10<4
...