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

qpwoeiruyt

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

qpwoeiruyt

求解啊±±

清风慕竹99

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

qpwoeiruyt

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

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

qpwoeiruyt

清风慕竹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

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阶导数是正数还是负数。这是纯数学的分析，数据类型我不是很懂，大概是这么个思路。你学过高数的话推一下就可以了。