曾经有个教授对我说，最难的算法问题就是。。。 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>CS - 计算机科学

曾经有个教授对我说，最难的算法问题就是。。。 (转载)

曾经有个教授对我说，最难的算法问题就是。。。 (转载)# CS - 计算机科学

q*g2006-12-24 08:12

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: qqxiang (香香), 信区: JobHunting
标题: 曾经有个教授对我说，最难的算法问题就是。。。
发信站: BBS 未名空间站 (Sun Dec 24 12:00:56 2006)
曾经有个教授对我说，最难的算法问题就是和 binary search tree 有关的问题。因为BST超出了人的思维模式。
很多有关BST的问题，如果不是知道答案其实是很难解的，尤其是在interview的短时间内。比方说
1，如何不用stack不用递归遍历BST；2，用了stack 堆栈的空间复杂度是多少。等等。

a*e2006-12-24 08:12

2 楼

你确信他是CS的教授么？呵呵。

为BST超出了人的思维模式。
间内。比方说
等。

【在 q*****g 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: qqxiang (香香), 信区: JobHunting
: 标题: 曾经有个教授对我说，最难的算法问题就是。。。
: 发信站: BBS 未名空间站 (Sun Dec 24 12:00:56 2006)
: 曾经有个教授对我说，最难的算法问题就是和 binary search tree 有关的问题。因为BST超出了人的思维模式。
: 很多有关BST的问题，如果不是知道答案其实是很难解的，尤其是在interview的短时间内。比方说
: 1，如何不用stack不用递归遍历BST；2，用了stack 堆栈的空间复杂度是多少。等等。