gpt4 book ai didi

algorithm - 大 theta 介于大 o 和大 omega 之间,还是既是大 o 又是大 omega?

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

<分区>

Big theta 表示它既是大 o 又是大 omega。据我了解,big o 是上限,这意味着对于任何大输入,复杂度不应超过 big o,而 big omega 则相反。 big theta 如何既是 big o 又是 big omega 这意味着如果我在图表中看到它,big o 和 big omega 将是同一条线。或者换句话说,如果我们找到问题的解决方案,无论我们尝试的输入有多大或有多大,复杂性都将相同。是这个意思吗?

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