• 2022-05-29
    下列说法正确的是:Which options may be correct?(there are more than one correct answers)
    A: 如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)是O(h(n))【 if f(n) is O(g(n)),g(n) is O(h(n)),then f(n) is O(h(n))】
    B: 如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)+g(n)是O(h(n))【if f(n) is O(g(n)),g(n) is O(h(n)),so f(n)+g(n) is O(h(n))】
    C: 如果a>b>1,[img=41x23]180372b4386b7c1.png[/img]是[img=67x25]180372b44103fd1.png[/img],但[img=39x23]180372b449f3875.png[/img]不一定是[img=68x25]180372b453eacb6.png[/img]【if a>b>1,[img=41x23]180372b4386b7c1.png[/img] is [img=67x25]180372b44103fd1.png[/img], [img=39x23]180372b449f3875.png[/img] may not be [img=68x25]180372b453eacb6.png[/img]】
    D: 函数f(n)是O(g(n)),当常数a足够大时,一定有函数g(n)是O(af(n))【if f(n)是O(g(n)),When constant a is big enough ,there must be g(n) is O(af(n))】
  • 举一反三