algorithm - 大 O 表示法 : The sum of function body

Question

如果一个函数体调用 3 个不同的函数，所有的顺序都是 O(n)，我如何计算外部(包含)函数的顺序？是的，这是家庭作业，令人惊讶的是，我在教科书中找不到相关示例，也没有在我们最近的讲座中找到相关示例。

private void bigFunction(){
    smallFunction1();   // O(n)
    smallFunction2();   // O(n)
    smallFunction3();   // O(n)
} // Now what does this result in?

我最初的想法是O(n)，但我想确定。

Answer 1

是的，没错。执行任何常数 O(n) 操作的成本是 O(n)。

具体来说，O(n) × O(1) = O(n)。

希望这对您有所帮助!