简化O时间复杂度

Question

可以确定O（（p + 1）（v ^ 2））阶的时间复杂度等于O（p （v ^ 2））吗？ p和v是输入的大小。

这是问题所在：O（v ^ 2）+ O（p *（v ^ 2））

这是我的答案：= O（（p + 1）（v ^ 2））=？ O（p （v ^ 2））

Answer 1

是的，只要p从下方渐近地受到一个正常数的限制，这是正确的，尤其是如果p在所考虑的极限的情况下正在增加非负函数的情况（即输入尺寸）。