作者italy811 (建立coding的樂趣)
看板TransCSI
標題[問題] 問兩個名詞"NP-Complete"及"ADT"
時間Thu Nov 3 00:30:38 2005
請知道人大大告知一下
NP-Complete我看不懂
ADT我大概知道是抽象資料型態
但沒有很瞭 想知道更清楚
謝謝 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.194.178
1F:推 dynamicy:ADT在DS的書剛開始有說,and NP的話,你記得你目前所有sort 11/03 01:12
2F:→ dynamicy:都是P就好了...因為那又是algorithm裡面又是一個chapter 11/03 01:14
3F:→ dynamicy:ex:bubble,quick,......................... 11/03 01:14
4F:推 dichia:NP-Complete 本板第161篇有 11/03 20:21
5F:推 italy811:非常感謝以上兩位 ^^ 11/03 20:49