Big o 渐近符号界

Big o 渐近符号界,big-o,Big O,给定:F(n)=大oh(n)+θ(n)+大ω(n)。 问:f(n)的渐近界的正确选项是什么。 (请解释你的答案。) (a) 大oh(n); (b) θ(n); (c) 大ω(n); (d) F(n)是无界的 大ω(n),因为你需要找到f(n)所需的最大可能时间。我认为这个问题不属于StackOverflow,而且在任何情况下,“ada”标记都是完全不合适的。这个问题与渐近符号有关-在ada(算法的分析和设计)中算法的复杂性计算中需要用到。标签应反映问题的内容。如果使用“ada”标记,问题应该是关

给定:F(n)=大oh(n)+θ(n)+大ω(n)。 问:f(n)的渐近界的正确选项是什么。 (请解释你的答案。)

(a) 大oh(n); (b) θ(n); (c) 大ω(n);
(d) F(n)是无界的

大ω(n),因为你需要找到f(n)所需的最大可能时间。

我认为这个问题不属于StackOverflow,而且在任何情况下,“ada”标记都是完全不合适的。这个问题与渐近符号有关-在ada(算法的分析和设计)中算法的复杂性计算中需要用到。标签应反映问题的内容。如果使用“ada”标记,问题应该是关于ada语言、ada编译器、ada编译器工具、SPARK或与ada相关的东西。但是,如果您的问题是关于算法复杂性的,那么您碰巧使用Ada来编写算法代码就无关紧要了。