This algorithm attempts to minimise numerically. Because of this, the quality of the dither produced by Knoll’s algorithm is much higher than any other of the N-candidate methods we have covered so far. It is also the slowest however, as it requires a greater per-pixel to be really effective. More details are given in Knoll’s now expired patent[3]. I have put together a GPU implementation of Knoll’s algorithm on Shadertoy here.
Мерц резко сменил риторику во время встречи в Китае09:25
，更多细节参见heLLoword翻译官方下载
算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序O(n²)O(n)O(n²)O(1)✓小数据、教学选择排序O(n²)O(n²)O(n²)O(1)✗小数据、交换代价高插入排序O(n²)O(n)O(n²)O(1)✓小数据、基本有序希尔排序O(n^1.3)O(nlogn)O(n²)O(1)✗中等数据归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✓大数据、要求稳定快速排序O(nlogn)O(nlogn)O(n²)O(logn)✗大数据、通用首选堆排序O(nlogn)O(nlogn)O(nlogn)O(1)✗大数据、空间敏感计数排序O(n+k)O(n+k)O(n+k)O(k)✓整数、范围小基数排序O(d(n+k))O(d(n+k))O(d(n+k))O(n+k)✓整数、位数少桶排序O(n+k)O(n+k)O(n²)O(n+k)✓均匀分布数据，推荐阅读91视频获取更多信息
한동훈 “백의종군 하라? 그분들, 尹이 보수 망칠때 뭐했나”。业内人士推荐safew官方下载作为进阶阅读