Рост логарифмических, квадратичных и степенных функций с использованием асимптотической записи

Расположите функции в соответствии со скоростью роста, используя асимптотическую нотацию.

Может ли кто-нибудь подтвердить, является ли приведенная ниже последовательность в порядке возрастания истинной или ложной?

n0,01, квадратный корень(n),6nlogn,4n3/2,2n log2 n,4logn< /sup>, n 2 (logn).


person inevitableKris    schedule 16.09.2014    source источник
comment
Может ли кто-нибудь ответить на это, пожалуйста??   -  person inevitableKris    schedule 17.09.2014
comment
Я получил ответ ... n ^ 0,01, квадратный корень (n), 6nlogn, 2n (log ^ 2 n), 4 (n ^ 3/2), 4 ^ (logn), n ^ 2 (logn).   -  person inevitableKris    schedule 17.09.2014


Ответы (1)


Эти факты могут помочь:

  1. квадратный корень(n) = n1/2

  2. О(n1/2) > O(log(n))

  3. когда k - постоянное число O (kn) = O (n)

  4. 4log n = (2log n) 2 = n2

так что у вас есть этот порядок:

n0,01, квадратный корень(n), 6n log n, 2n log2 n, 4n3/2, 4 logn, n 2 logn

person Lrrr    schedule 10.01.2015