有誰知道純功能編程而不是強制性編程（即允許副作用）發生時，最糟糕的漸近減速可能是什么？從itowlson的評論中澄清：是否存在最知名的非破壞性算法比最知名的破壞性算法漸近惡化的問題？
3 回答
江戶川亂折騰
TA貢獻1851條經驗 獲得超5個贊
本文聲稱，聯合查找算法的已知純功能實現都比它們發布的算法具有更差的漸進復雜度，后者具有純功能接口，但內部使用可變數據。
其他答案聲稱永遠沒有任何區別，例如，純功能代碼的唯一“缺點”是它可以并行化，這一事實使您對功能編程社區在這些問題上的了解程度/客觀性有所了解。
編輯：
下面的評論指出，對純函數式編程的優缺點的偏頗的討論可能不會來自“函數式編程社區”。好點子。也許我看到的倡導者只是在評論中說是“文盲”。
例如，我認為該博客文章是由可以說是功能編程社區代表的人撰寫的，并且由于它是“懶惰評估的要點”列表，因此，它是提及任何缺點的好地方懶惰和純函數式編程可能具有。解雇以下人員是一個不錯的選擇（從技術上講是正確的，但偏向于不搞笑）：
如果嚴格函數在嚴格語言中具有O（f（n））復雜度，那么在懶惰語言中函數也具有O（f（n））復雜性。為什么要擔心？:)
添加回答
舉報
0/150
提交
取消