[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74

Posted onAuthorANDY LIEN

章節連結

重念一次早該補起來的「資料結構與演算法」。這篇筆記下為何要學 NP-Complete 問題。

[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74

課程相關資訊

[連結]：https://hiskio.com/courses/572/lectures/30021

本篇範圍：Chapter 13

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

1. 若你在實務上需要設計一個演算法來解決某個程式問題，你可以將其轉成一個 NP Complete 的問題的話，那也就表示當前並沒有演算法可以將時間複雜度控制在 polynomial

系列文章

[blogimove-CPC-TAG=theIdeaOfAlgorithm-MODE=1-POSTNUM=-ORDERBY=title-ORDERTYPE=desc]

按讚加入粉絲團

延伸閱讀