サクサク読めて、アプリ限定の機能も多数！
golangで採用されるpdqsortはこのPattern-defeating Quicksortのことらしい
tmatsuu のブックマーク 2022/04/24 13:16
このブックマークにはスターがありません。 最初のスターをつけてみよう！
arxiv.org2022/04/24
A new solution for the Dutch national flag problem is proposed, requiring no three-way comparisons, which gives quicksort a proper worst-case runtime of $O(nk)$ for inputs with $k$ distinct element...
3 人がブックマーク・1 件のコメント
＼ コメントが サクサク読める アプリです ／
golangで採用されるpdqsortはこのPattern-defeating Quicksortのことらしい
このブックマークにはスターがありません。
最初のスターをつけてみよう！
Pattern-defeating Quicksort
A new solution for the Dutch national flag problem is proposed, requiring no three-way comparisons, which gives quicksort a proper worst-case runtime of $O(nk)$ for inputs with $k$ distinct element...
3 人がブックマーク・1 件のコメント
＼ コメントが サクサク読める アプリです ／