English Dictionary

smoothsort

名詞

不可算名詞

(computing theory) A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted.

日本語の意味

コンピュータ理論におけるソートアルゴリズムで、ヒープソートを基にしており、レオナルド数を利用することで、入力データが部分的に整列されている場合にヒープソートより優れた性能を示す。

Because smoothsort is designed to exploit partial ordering, it can sort nearly-sorted lists faster than heapsort in many practical cases.

レオナルド数を用いるヒープソートに基づいたソートアルゴリズムは部分的な順序付けを利用するよう設計されているため、実際の多くのケースでほぼ整列済みのリストをヒープソートより速く整列できます。

意味（1）

(computing theory) A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted.