1
nybux 2013-09-20 13:45:14 +08:00
A,C,文件长度二分,ABC
|
2
slixurd 2013-09-20 14:03:27 +08:00
2,3,4题和楼上一致
不过第一题= = 大概B,C是一样的,不过为什么要O(n)不是O(d),不是到叶子就回溯么? |
4
yomuse 2013-09-20 14:08:30 +08:00
话说这几道阿里题,搜下不是有答案了么...
|
6
slixurd 2013-09-20 14:13:19 +08:00
问题是B和C是一样的,求复杂度常数去掉,n=2^d-1
那B和C一样还能选?当然有可能也是双选.... 主要是我不知道栈空间怎么算 |
11
slixurd 2013-09-21 01:48:04 +08:00
哦= =对,不一定是完全二叉树.....
稍微剪枝一下就肯定不会用完全二叉树这么没效率的东西了,尤其是深度比较大的时候 |
12
itfanr 2013-09-21 11:13:36 +08:00
阿里题目
|