第89章 七千万次的小石头(7/7)
路线是可以提前定死的。
就像水流经过预先挖好的迷宫沟渠,无论水势大小,最终都会从既定的出口按照大小顺序流出。
只要这套网格路线上,所有可能的 5!
= 120 种初始排列,最后都能被正确地疏导成有序状态,就足够了。
这就是计算机科学中极其冷门但极其硬核的概念。
排序网络。
它一点也不聪明。
面对1000个数它毫无办法。
但它非常稳定。
它不通用,但它是为高频,小规模任务量身定制的终极杀器。
写到这里,江临停下了笔。
忽然想起了上午在b304里,那个放在桌角的磁性几何魔方,想起了那道阿里数学竞赛的盲盒题。
他记得自己对尹航说过的话,先别被图案牵着走,先找上界,再找取等构造。
优化排序底层的逻辑也一样。
先别被排序这个在教科书里被讲烂了的大词吓住。
他现在要处理的,根本不是排序学,只是五个内存位置之间有限次比较交换组合的最小充分集。
这是一个很小的世界。
小到它的所有状态都可以被数学穷尽。
小到它是可以被严格证明的。
但它重要到,只要这个动作被重复七千万次,它就会变成拖垮庞大金融系统的结构性瓶颈。
凌晨四点十分,窗外的天际已经隐隐有了一丝青灰色。
江临敲下最后一组指令,第三版完成。
本章已完成!