0

Google の Dremel アルゴリズムは、上位 k クエリをサポートしています。top-k クエリが使用するアルゴリズムを誰か教えてもらえますか?

4

2 に答える 2

1

ヒープのように？

ヒープを使用して、ソートされたリストの上位 k 個の要素を求めるクエリに O(nlogk) 時間で回答できます。

http://stevehanov.ca/blog/index.php?id=122を参照

于 2012-08-06T09:16:32.377 に答える