gpt4 book ai didi

algorithm - 多个语句的 Big-O 表示法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:47:45 24 4
gpt4 key购买 nike

假设有多个带有特定大 o 符号的函数,任何 O(N)、O(N^2) 等。如果您有这样的代码片段。

 f1(x);
f2(x);
f3(x);

所有大 O 符号是相加还是相乘?关于为什么两者都是正确的任何解释 - 加法或乘法?

最佳答案

都没有。你会选择最大值。

调用较大的代码段 g... 如果例如 O(f2) >= O(f1) 和 O( f2) >= O(f3),则g的复杂度为<= 3 * O(f2 ) = O(f2).

关于algorithm - 多个语句的 Big-O 表示法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12995015/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com