[問題] 跟 tree 有關的複雜度問題

看板CSSE作者 (傾聽)時間17年前 (2006/10/26 16:52), 編輯推噓7(7推 0噓 1→)
留言8則, 6人參與, 最新討論串1/1
請問 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)
推
10/26 18:31, , 1F
是作業嗎?
10/26 18:31, 1F
→
10/26 20:29, , 2F
不算是作業,是我要比對一些東西,算是專題吧~^^
10/26 20:29, 2F
推
10/26 21:36, , 3F
如果你只要 quick solution, google 上很多不是嗎 @@?
10/26 21:36, 3F
推
10/27 00:05, , 4F
O(n) for both question
10/27 00:05, 4F
推
10/27 00:59, , 5F
第一題可以在資料結構的書中的Infix/Postfix那邊找到答案
10/27 00:59, 5F
推
10/27 13:22, , 6F
謝謝,不過有些資料我找不到說....
10/27 13:22, 6F
推
10/27 17:42, , 7F
我也覺得是 O(n) for both
10/27 17:42, 7F
推
10/28 02:51, , 8F
第二題如果是 general tree 不給 root 還會是 O(n) 嗎 ?
10/28 02:51, 8F
‣ 更多 mimiosu 的文章
文章代碼(AID): #15G7TSNe (CSSE)