此题传说中有O(VlgP)的算法，不知道有没有人搞出来过？
另外一个是O(np)的算法，毛子青论文的那个方法最后的决策区间是K(p-1,n)<=K(p,n)<=K(p,n+1)，此时在算m(p,n)，哪里知道K(p,n+1)？不知道写出来的同学能不能给个提示？
还有，有没有设计出其他复杂度算法的同学？我最少得到O(n^2)的算法，不知道还有其它方法吗？
如果有人知道愿意就跟帖留个名吧，我们站内信讨论，谢谢~~

• 顶起来，希望高人看见。 (219) richardxx 2008-10-17 13:03:09
• np^2的..水牛路过.. (86) Assassin_cpy 2008-10-17 15:28:42
  • Re:np^2的..水牛路过.. (124) richardxx 2008-10-17 18:33:45
    • 回楼上 (144) Assassin_cpy 2008-10-17 20:03:27
      • Re:回楼上 (58) richardxx 2008-10-17 20:50:02
        • 最近智商暴降,常做一些傻X的事情,楼上无视了吧.-_-|| (0) Assassin_cpy 2008-10-17 22:55:48
          • 呵呵，没有，人都有犯错的时候，谢谢你参与本活动。。。 (0) richardxx 2008-10-17 23:36:34
            • Re:能抽奖不，我也要参加。 (0) zrO_Orz 2008-10-18 00:16:27
              • 恩，不抽奖，如果你的方法够绝，奖项面议~~ (0) richardxx 2008-10-18 00:55:24