gpt4 book ai didi

algorithm - 对于任何算法,其平均情况下的性能总是渐进地优于最坏情况下的性能,这是对还是错?

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

我想这是真的,但我对这个答案不太有信心。是否有一种算法在平均情况和最坏情况下都具有相同的运行时间。我不确定那时答案是否正确。

最佳答案

计算 1+1=2 在最好、平均和最坏情况下都是 O(1)。

一个稍微不那么简单的例子:确定长度为 n 的链表的长度在所有情况下都需要 n 步,所以在所有情况下都是 O(n)。

关于algorithm - 对于任何算法,其平均情况下的性能总是渐进地优于最坏情况下的性能,这是对还是错?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15823366/

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