Разъяснение для анализа Asymptoti c - PullRequest
0 голосов
/ 20 июня 2020

lg n = o (n) lg n lim (необходимо использовать правило L'Hopital) = 0 n → ∞n∞∞ln n limn → ∞n ln 2 (преобразование в натуральный логарифм, lg n = log2n = log en / loge2) = 1 limn → ∞n ln2 Покажите, что log (n) = O (n ^ 2) Кто-нибудь, кто может помочь мне преодолеть это?

...