第93章 用游標卡尺量山（3 / 9）
排序算法和一块能够以非周期方式铺满整个欧几里得平面的单砖之间，中间隔著的是一座山。
隔行如隔山，的山。
顾南舟也没有立刻说话。
他看著江临，像是在確认自己是不是因为过度激动而產生了幻听。
“排序？”顾南舟確认了一遍。
“嗯。”
江临没有多做口头上的辩解。
他侧过身，拉开双肩包的拉链，从里面拿出一本厚重的黑色硬抄笔记本。
翻到前几页，將其平推到顾南舟面前的桌子上。
“准確说，是一个小排序程序。”江临指著纸面上密密麻麻的符號说。
陈彦终於忍不住开口了，声音里带著一丝颤抖：“排序网络？”
江临转头看了他一眼，微微点头：“最开始是排序网络。”
这四个字一出来，陈彦反倒鬆了一口气，紧绷的神经略微舒缓。
排序网络他知道。
在计算机科学和离散数学的交叉领域，这不算陌生。
固定规模的输入、固定顺序的比较器、没有普通排序算法那种依赖於数据的动態分支预测。
就像是一个硬接线的电路，把乱序的数据扔进去，通过一层层的比较交换，最后输出必然是有序的。
但他依然不明白。
排序网络再怎么考验组合数学的极值，它也只是计算机科学里一个用於底层硬体优化的小工具。
它和要求在无限二维平面上、不能出现任何平移对称性的单砖问题，还是差得太远了。
一个是有限状態的线性组合，一个是无限延展的几何拓扑。
顾南舟低头看笔记本。
他原本以为自己会看到几页用c++或者是python 的晦涩代码，或者是一些关於时间复杂度的计算公式。
却发现自己看到的不是代码。
至少不只是代码。
笔记本的第一页上，江临用黑色中性笔极其工整地画了五个圆圈。
里面分別標著：0，1，2，3，4。
圆圈之间连著一条条交叉的实线和虚线。
旁边用小字批註著——
比较 0 和 1。 ↑返回顶部↑
隔行如隔山，的山。
顾南舟也没有立刻说话。
他看著江临，像是在確认自己是不是因为过度激动而產生了幻听。
“排序？”顾南舟確认了一遍。
“嗯。”
江临没有多做口头上的辩解。
他侧过身，拉开双肩包的拉链，从里面拿出一本厚重的黑色硬抄笔记本。
翻到前几页，將其平推到顾南舟面前的桌子上。
“准確说，是一个小排序程序。”江临指著纸面上密密麻麻的符號说。
陈彦终於忍不住开口了，声音里带著一丝颤抖：“排序网络？”
江临转头看了他一眼，微微点头：“最开始是排序网络。”
这四个字一出来，陈彦反倒鬆了一口气，紧绷的神经略微舒缓。
排序网络他知道。
在计算机科学和离散数学的交叉领域，这不算陌生。
固定规模的输入、固定顺序的比较器、没有普通排序算法那种依赖於数据的动態分支预测。
就像是一个硬接线的电路，把乱序的数据扔进去，通过一层层的比较交换，最后输出必然是有序的。
但他依然不明白。
排序网络再怎么考验组合数学的极值，它也只是计算机科学里一个用於底层硬体优化的小工具。
它和要求在无限二维平面上、不能出现任何平移对称性的单砖问题，还是差得太远了。
一个是有限状態的线性组合，一个是无限延展的几何拓扑。
顾南舟低头看笔记本。
他原本以为自己会看到几页用c++或者是python 的晦涩代码，或者是一些关於时间复杂度的计算公式。
却发现自己看到的不是代码。
至少不只是代码。
笔记本的第一页上，江临用黑色中性笔极其工整地画了五个圆圈。
里面分別標著：0，1，2，3，4。
圆圈之间连著一条条交叉的实线和虚线。
旁边用小字批註著——
比较 0 和 1。 ↑返回顶部↑