假设有多个函数带有某些大符号，任何O（N），O（N ^ 2）等。 如果你有一个代码片段，如。
f1(x);
f2(x);
f3(x);
所有大O符号是否加在一起或成倍增加？任何解释为什么要么是正确的 - 加法或乘法？
答案 0 :(得分：3)
都不是。你会占用最多。
调用较大的代码g ...例如，如果O（f2）＆gt; = O（f1）和O（f2）＆gt; = O（f3），则g的复杂度为＆lt; = 3 * O（f2）= O（f2）。
答案 1 :(得分：0)
假设他们没有修改x，那么O符号会被加在一起，因为完成所有这三个操作所花费的时间是单独完成每个操作所花费的时间的总和。