KDB能否不用排序解决TopN问题？

可以使用Q-Sort算法在不排序的情况下解决TopN问题。

例如，以下代码可以返回列表中前k大的元素，其中lst为输入列表，k为所需的元素数量：

qsort_topk:{[lst;k] 
    $[k>=count lst; lst; 
        {qsort_topk[1_(lst where lst>x),k] , x} . {*x, $[k>=count lst; lst; 1_x k]] (k-1) sublist lst]}

这个算法运用了Q-Sort的分治策略来避免完整排序。它基于一个处理窗口在每个递归步骤中收缩，达到了平均时间复杂度为O(n log k)，空间复杂度为O(k)的效果。

例如，下面的代码演示了如何使用qsort_topk函数：

qsort_topk[5 2 9 1 7 3 8 6; 3] // 输出：9 8 7