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