经典的算法书籍(TAOCP，CLR)(而不是经典的书籍，例如fxtbook)充满了命令式算法。对于算法的实现主要依赖于数组的算法(例如组合生成(在算法中同时使用数组索引和数组值)或联合查找算法)，这最为明显。
这些算法的最坏情况下的复杂度分析取决于数组访问为O(1)。如果使用类似于Clojure的类似于数组的持久性结构替换数组，则数组访问不再是O(1)，并且这些算法的复杂度分析不再有效。
这给我带来以下问题:纯粹的函数式编程是否与经典算法文献不兼容？
最佳答案
您可能对以下相关问题感兴趣:Efficiency of purely functional programming。
关于algorithm - (纯)函数式编程是否与 “algorithm classics”相反？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6898351/