PSRS(按常规抽样并行排序)的分析
在计算部分。
为什么要对常规样本进行排序的 Big-o :
O(p^2 log p^2) = O(p^2 log p) ?
谢谢你的回答。
最佳答案
因为 log p² = 2 log p(这是对数的一个属性)并且使用 Big-O 表示法可以让您忽略乘法常数。
关于big-o - 在分析 PSRS 为什么 O(p^2 log p^2) = O(p^2 log p)？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4781380/