渐近符号计算器

时间:2019-05-06 05:11:26

标签: algorithm analysis

1)考虑下面给出的f(n)和g(n)函数对,f(n)函数f(g(n)), 找出哪些类属于渐近类o(g(n))和omega(g(n))

a:f(n)= n(logn)^ 3,g(n)= n ^ 4/3 b:f(n)= n ^ logn,g(n)= 2 ^ n2


2)通过求解下面给出的递推方程,确定渐近类 (不会使用主定理)。

a:T(n)= 25T(n / 5)+ n ^ 2    T(1)= 0

b:T(n)= 3T(n-1)+ n    T(0)= 0

c:T(n)= 5T(n-1)-6T(n-2)    T(0)= 0,T(1)= 1

0 个答案:

没有答案