• 2022-06-09
    以下关于渐进记号性质正确的是( )。
    A: f(n)=Θ(g(n)),g(n)=Θ(h(n)),则有,f(n)=Θ(h(n))
    B: O(f(n))+O(g(n))=O(min{f(n),g(n)})
    C: f(n)=O(g(n)),则有,g(n)=O(f(n))
    D: f(n)=O(g(n)),g(n)=O(h(n)),则有,h(n)=O(g(n))