2^100?
2*3*5*7*11*13*17*19....=?

• 一个循环节一个循环节的做,复杂度就是O(n)了 (39) xfxyjwf 2005-06-14 19:46:03
• Re:显然不是O(n)的,想一想你的total乘出来会有多大. (77) cpp051300448324 2005-06-14 19:51:26
  • 是你的程序写得不好啦，算法根本就没实现，就是O(n)的嘛 (81) frkstyc 2005-06-14 19:59:23
    • 终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (0) cpp051300448324 2005-06-14 21:41:26
      • 其实这个就是置换群，是你没理解 (0) frkstyc 2005-06-14 21:49:53
        • 这个是当然，我是指的置换群的m阶循环的分解的方法，现在想起来那个也还是应该也可以作出0(n)的 (0) cpp051300448324 2005-06-14 22:04:42
          • ft... (0) frkstyc 2005-06-14 22:06:53
      • Re:终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (20) lwdlj 2007-05-16 20:05:27
        • Re:终于过了,改成求每个位的循环数程序变得这么的快了，用置换群多此一举 (58) 20083331 2009-03-04 15:17:03