作者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