gpt4 book ai didi

algorithm - 在图中,O(n*m) 复杂度是多项式还是什么?

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

我想知道 O(n*m) 是否被认为是多项式,给定 mn 是两个的大小独立输入?

我只是想在这里阐明多项式时间的概念,并想知道 O(n*m) 是否对其复杂度类型有不同的名称。我们如何在图表中表示它?

最佳答案

假设 m>n。那么O(n*m) < O(m^2) ,后者显然是多项式的。所以 O(n*m) 也是多项式的。

关于algorithm - 在图中,O(n*m) 复杂度是多项式还是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50749277/

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