小编典典

GroupBy运算的渐近复杂性是什么?

sql

我对未索引数据集上的GroupBy操作的渐近复杂度(大O)感兴趣。最著名的算法的复杂性是什么,SQL Server和LINQ使用的算法的复杂性是什么?


阅读 192

收藏
2021-03-10

共1个答案

小编典典

可以对已排序的行(n log(n)复杂度) 进行一次遍历(n复杂度)分组,因此分组的 复杂度为n log(n),其中n是行数。如果group
by语句中使用的每个列都有索引,则不需要排序,并且复杂度为n。

2021-03-10