Порядок после асимптотического роста - PullRequest
0 голосов
/ 02 марта 2019

Я должен заказать этот список как асимптотический рост.Это то, что я придумал до сих пор.

Но я не уверен с журналом (2 ^ n), где его разместить?

enter image description here

1 Ответ

0 голосов
/ 02 марта 2019

enter image description here

, поэтому log (2 ^ n) = n * log (2) = n * const

и const> 1 (log (2)), поэтому его эквивалент O (n)

1^n < 3log2(2) < 8sqrt(n) < log(2^n) < n^(4/2) < 7n^3 
...