所以我一直在研究煎饼排序。在Wikipedia article for pancake sorting它说
最简单的煎饼排序算法最多需要2n - 3次翻转...... 1979年,比尔盖茨和克里斯托斯帕帕迪米特里[3]给了一个上层 5 / 3n的界限。三十年后,这种情况得到了改善,到了18 / 11n 得克萨斯大学达拉斯分校的研究人员团队 创始人Hal Sudborough教授[4](Chitturi等,2009)。
我自己看了德克萨斯大学的论文但是真的不能理解它,所以我想也许我能找到算法的实现。但是,如果我搜索实现,除了需要2n - 3翻转的简单算法的版本之外我找不到任何其他内容。
为什么?更高效的算法是如此复杂,以至于人们只是不打扰它或者我没有进行足够的搜索来实现,或者我在这里错过了其他什么?