作者mimiosu (傾聽)
看板CSSE
標題[問題] 跟 tree 有關的複雜度問題
時間Thu Oct 26 17:01:18 2006
請問
1.
把一個算式變成一個 tree
例如把 a + b + c
變成
+
/ \
a +
/ \
b c
所花的 time 是多少?
2.
比較兩個 tree (上面那種)是否同構(isomorphism)
要花多少時間?
請大大幫個忙,謝謝~^^
感激不盡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.155.198
※ 編輯: mimiosu 來自: 140.118.155.198 (10/26 17:01)
1F：推 PRAM:是作業嗎? 10/26 18:31
2F：→ mimiosu:不算是作業,是我要比對一些東西,算是專題吧~^^ 10/26 20:29
3F：推 ledia:如果你只要 quick solution, google 上很多不是嗎 @@? 10/26 21:36
4F：推 temari:O(n) for both question 10/27 00:05
5F：推 Fightsea:第一題可以在資料結構的書中的Infix/Postfix那邊找到答案 10/27 00:59
6F：推 mimiosu:謝謝,不過有些資料我找不到說.... 10/27 13:22
7F：推 micklin:我也覺得是 O(n) for both 10/27 17:42
8F：推 ledia:第二題如果是 general tree 不給 root 還會是 O(n) 嗎 ? 10/28 02:51