• 2021-04-14
    对下列各组函数f (n) 和g (n),确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n)),并简要说明理由。
    (1) f(n)=2n; g(n)=n!
    (2) f(n)=; g (n)=log n2
    (3) f(n)=100; g(n)=log100
    (4) f(n)=n3; g(n)= 3n
    (5) f(n)=3n; g(n)=2n/ananas/latex/p/3480