其实你这样做的话复杂度不一定比搜索的高。
这道题我用的二次搜索的办法，速度还是很理想的，只是我自己不知道复杂度是多少，不过教主不妨把实现出来看看你的算法效率如何啊。。

• 实现了，超时。 (32) wywcgs 2008-03-23 17:23:13
  • 不针对这道题，广义来说其实搜索+剪枝的技术含量ms要高些 (76) richardxx 2008-03-23 21:42:14
    • 我个人的意见，除非你真能证明你这种搜索方法能剪掉xx%的搜索量，否则技术含量不是很大 (31) wywcgs 2008-03-24 11:56:50
      • 同意 (35) frkstyc 2008-03-24 12:13:35
      • 反驳得很精彩，我也赞成你的说法。现在想想我之前说的应该叫这个搜索比较有想头才对。。 (42) richardxx 2008-03-24 22:25:44
        • Re:反驳得很精彩，我也赞成你的说法。现在想想我之前说的应该叫这个搜索比较有想头才对。。 (61) frkstyc 2008-03-24 22:32:13
          • 恩，这个明白，我想说楼教主曾经那篇论文还是对我启发挺大的。 (21) richardxx 2008-03-24 23:28:22