qpwoeiruyt 发表于 2019-11-16 05:05:20

求问 算法性能的下界 最好情况下的时间复杂度 大Ω




求大佬解答一下 p(n)= Ω(n^m)

qpwoeiruyt 发表于 2019-11-16 22:13:06

求解啊±±

清风慕竹99 发表于 2019-11-17 14:49:09

你这个有点像二项展开式，但又少个字母。试求m阶导，然后你这个am是大于零还是小于0？

qpwoeiruyt 发表于 2019-11-17 15:32:03

清风慕竹99 发表于 2019-11-17 07:49
你这个有点像二项展开式，但又少个字母。试求m阶导，然后你这个am是大于零还是小于0？

最后a0 那个0是小的右下标m>=0

qpwoeiruyt 发表于 2019-11-17 15:35:27

清风慕竹99 发表于 2019-11-17 07:49
你这个有点像二项展开式，但又少个字母。试求m阶导，然后你这个am是大于零还是小于0？

p(n)=a0n^m +a1n^m-1 +a2n^m-2 +...+am-1n^1 +am这样写好看一点? m>=0 a0 !=0

清风慕竹99 发表于 2019-11-17 18:23:02

qpwoeiruyt 发表于 2019-11-17 15:35
p(n)=a0n^m +a1n^m-1 +a2n^m-2 +...+am-1n^1 +am这样写好看一点? m>=0 a0 !=0

对n求m阶导，n为零P(n)的m阶导也为零。n=0就可能是极值点，但这这个极值点成不成立要看m阶导数是正数还是负数。这是纯数学的分析，数据类型我不是很懂，大概是这么个思路。你学过高数的话推一下就可以了。
页: [1]
查看完整版本: 求问 算法性能的下界 最好情况下的时间复杂度 大Ω