在分析PSRS时为什么O（p ^ 2 log p ^ 2）= O（p ^ 2 log p）？

Question

PSRS分析（定期抽样并行分类） 在计算部分。 为什么要对常规样本进行排序？ O（p ^ 2 log p ^ 2）= O（p ^ 2 log p）？ 谢谢你的回答。

Answer 1

因为logp²= 2 log p（这是对数的属性）并且使用Big-O表示法可以忽略乘法常数。

Answer 2

O（p ^ 2 log p ^ 2）= O（2p ^ 2 log p），由对数的性质决定。并且O（kg）= O（g）其中k是常数。因此，您可以删除2以达到O（p ^ 2 log p）。