分析函数 f(n)=logn^2 和 g(n)=logn+5 的增长率
f(n) = Θ(g(n)) 不成立,因为 f(n) 和 g(n) 的增长率不同。f(n) 以对数方式增长,而 g(n) 以对数方式增长,并附加一个常数项。
f(n) = o(g(n)) 成立,因为 f(n) 的增长速度比 g(n) 慢。对数函数的增长速度比带有附加常数项的对数函数慢。
f(n) = ω(g(n)) 不成立,因为 f(n) 的增长速度比 g(n) 慢。对数函数的增长速度比带有附加常数项的对数函数慢。
f(n) = Ω(g(n)) 成立,因为 f(n) 的增长速度比 g(n) 快。对数函数的增长速度比带有附加常数项的对数函数快。
原文地址: https://www.cveoy.top/t/topic/m4kr 著作权归作者所有。请勿转载和采集!