[問題] 問兩個名詞"NP-Complete"及"ADT"

[italy811 (建立coding的樂趣)]

請知道人大大告知一下

NP-Complete我看不懂

ADT我大概知道是抽象資料型態

但沒有很瞭 想知道更清楚

謝謝  ^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.231.194.178
推 dynamicy:ADT在DS的書剛開始有說,and NP的話,你記得你目前所有sort
→ dynamicy:都是P就好了...因為那又是algorithm裡面又是一個chapter
→ dynamicy:ex:bubble,quick,.........................
推 dichia:NP-Complete 本板第161篇有
推 italy811:非常感謝以上兩位  ^^