在分析PSRS时为什么O(p ^ 2 log p ^ 2)= O(p ^ 2 log p)?

poo*_*ris 3 parallel-processing big-o

PSRS分析(定期抽样并行分类)在计算部分.为什么对常规样本进行排序的大小:O(p ^ 2 log p ^ 2)= O(p ^ 2 log p)?谢谢你的回答.

Vic*_*let 5

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