gpt4 book ai didi

algorithm - Big-Oh Notation 中的 f(n)、g(n) 和实常数是什么

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

<分区>

书上的定义说

“Big-Oh”表示法

设 f(n) 和 g(n) 是将非负整数映射到实数的函数。我们说 f(n) 是 O(g(n)) 如果存在一个实常数 c > 0 和一个实常数 n0 ≥ 1 使得

f(n) ≤cg(n),对于 n ≥ n0。

我无法理解公式和定义中使用的术语,谁能用通俗易懂的英语解释一下。

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