time-complexity - 大 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))

标签： time-complexitybig-o

Answer 1

是的，只要p由下方的正常数渐近限制，这是正确的，如果p在考虑的限制（即输入大小）的上下文中增加非负函数，情况尤其如此。