• 2022-05-27
    下列哪组函数具有性质:f是O(g)且g是O(f)
    A: n^8和(n^5+1)(n+n3)
    B: nlogn(n+7)和n²
    C: 8n²和n!
    D: 2^n和4^n
  • A

    内容

    • 0

      以下关于渐进记号的性质正确的是()。 A: 若f(n)=Θ(g(n)),g(n)=Θ(h(n)),则f(n)=Θ(h(n)). B: 若f(n)=O(g(n)),g(n)=O(h(n)),则h(n)=O(f(n)). C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))当且仅当g(n)=O(f(n)).

    • 1

      以下关于渐进符号的性质错误的是( ) A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(n))

    • 2

      对下列各组函数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

    • 3

      以下关于渐进符号的性质错误的是() A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))

    • 4

      【单选题】f(N)与g(N)同阶记为f(N)=θ(g(N)),当且仅当 且 。 A. f(N)=O(g(N)); g(N)= Ω (f(N)); B. f(N)=g(N); g(N)=g(N); C. f(N)= Ω (g(N)); f(N)= O (g(N)); D. f(N)= w (g(N)); f(N)= o (g(N));