没说不能算就是不能O(n)的算,你的程序不用看,不可能是O(n),如果你一定认为是O(n)的话,那么就是你不理解什么是O(n) <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 790716

bjwf：

没说不能算就是不能O(n)的算,你的程序不用看,不可能是O(n),如果你一定认为是O(n)的话,那么就是你不理解什么是O(n)

[阅读: 344] 2010-01-26 07:51:39

<空>

相关信息:

看到一个面试题，众老大有没有较好的算法？ (158字) (wzydf [617] 2010-01-26 02:30)
- 太高级了，不会 (空) (leejd [288] 2010-01-26 02:33)
- 大王的编号很容易获得啊，就是 (2字) (pcplayer [327] 2010-01-26 02:35)
  - X是多少 (空) (UnKnow365 [232] 2010-01-26 03:18)
    - 这个很明显 (5字) (sea026 [318] 2010-01-26 03:20)
      - 我怀疑是0263 (空) (leejd [275] 2010-01-26 03:23)
        BS (空) (ycm0263 [243] 2010-01-26 17:08)
- 这不是上学学过的题么? (空) (oyjt [286] 2010-01-26 02:36)
- 考循环链表 (空) (sealw [298] 2010-01-26 02:41)
- 嗯，如果有规律，可以直接用公式列出了 (9字) (haitao [273] 2010-01-26 02:42)
  - 大家都来找规律。。。。。。。。。 (455字) (haitao [273] 2010-01-26 08:02)
- 没规律的复杂度是O(n)，有规律是O(1) (空) (空山新雨 [336] 2010-01-26 02:45)
- 上学的pascal语言的练习题 (空) (Kaye [369] 2010-01-26 02:46)
- 看考啥了,考算法,就是数学题,应该可以推导出一个公式.考数据结构就是循环链表题,时间复杂度O(n*m). (空) (bjwf [361] 2010-01-26 05:30)
  - 用数组模拟明显可以到O(n) (空) (空山新雨 [293] 2010-01-26 06:00)
    - 你给一个O(n)的程序来让我膜拜一下. (空) (bjwf [286] 2010-01-26 06:21)
      - 就是循环n次，每次从m(i，每次会不同)里剔除一个k(i) (空) (haitao [340] 2010-01-26 06:30)
      - ArrayList，直接算出下一个要删的下标，应该可以做到 (空) (sealw [381] 2010-01-26 06:31)
        问题就在于算不出来.因为中间有洞,而且洞的位置在哪里不知道. (空) (bjwf [305] 2010-01-26 07:01)
        洞是之前产生的。每次产生洞的时候把它的位置记住嘛 (空) (pcplayer [265] 2010-01-26 07:09)
        记位置就是遍历而不是直接算出下标了，O(m*n)的复杂度 (空) (半打黑趵 [323] 2010-01-26 07:15)
        遍历是不用的，搬移倒是需要的 (空) (haitao [313] 2010-01-26 07:30)
        可以算的。。。。。。。。。。 (18字) (haitao [273] 2010-01-26 07:12)
        复杂度O(n)？ (空) (半打黑趵 [256] 2010-01-26 07:15)
        如果不显示到stringgrid，就是一个n次的循环。。。。。。。。。。代码入内。。。。。 (1441字) (haitao [358] 2010-01-26 07:26)
        参见CNDEV公理一 (空) (空山新雨 [303] 2010-01-26 07:32)
        你,你,你,你这个时间复杂度是N的平方,比O(n*(m%n))还要坏.另外还用了N的平方辅助空间. (空) (bjwf [359] 2010-01-26 07:59)
        空间非n平方，是2n。 (空) (haitao [300] 2010-01-26 08:03)
        哦，空间其实还只是n，只是数组元素删除后需要移位；链表也只是n (空) (haitao [314] 2010-01-26 08:11)
        没说不能算就是不能O(n)的算,你的程序不用看,不可能是O(n),如果你一定认为是O(n)的话,那么就是你不理解什么是O(n) (空) (bjwf [343] 2010-01-26 07:51)
        数组是需要移元素实现删除，如果是链表。。。。。。。。。 (23字) (haitao [267] 2010-01-26 07:58)
        你为什么认为0(n)就不可能呢？好像武断了一点。。。。。。。。。 (22字) (haitao [259] 2010-01-26 09:27)
        还真找到一个规律了。。。。。。。。。。正好是0(n)的！ (6690字) (haitao [284] 2010-01-26 10:02)
        哦，有人早发现了。。。。。。。。是0(n)！ (119字) (haitao [291] 2010-01-26 10:12)
        这个是用了公式吧？ (空) (pcplayer [272] 2010-01-26 10:15)
        大师，解题之前请先审题，尤其要注意题目的最后一句话 (空) (半打黑趵 [335] 2010-01-26 10:54)
        模拟过程，规范的大学生都会。。。。。。发现此规律，才是牛X！ (29字) (haitao [284] 2010-01-26 13:25)
        原来是题出错了，海大师威武！ (空) (半打黑趵 [294] 2010-01-26 13:57)
        你要这么说，也是你自己的事情。。。。。。。。我更关注公式、更关注公式的推导，也是我的事情 (空) (haitao [271] 2010-01-26 14:11)
        你更关注的公式是解决另外一个问题的，i surrender (空) (半打黑趵 [288] 2010-01-26 15:28)
        模拟的问题本来就很简单，的确是大学生的习题；就像生命游戏，一代代执行是很简单，要直接看到第n代才有意思 (95字) (haitao [378] 2010-01-26 16:53)
        1、实现模拟（没什么算法）；2、发现规律；3、提炼为上面的需要循环的公式（0(n)）；4、提炼为不需要循环的公式（0(1)） (54字) (haitao [309] 2010-01-26 14:21)
        这个公式没有错！使用它就避免了【元素删除后右边的全部左移】的开销！ (3179字) (haitao [354] 2010-01-27 01:31)
      - 俺想错了 (空) (空山新雨 [244] 2010-01-26 06:37)
- 这个东西应该很好写啊！ (空) (ysb_ysb_ysb [320] 2010-01-26 05:47)
- 看起来很简单，写起来还是花了一点功夫的 (581字) (JoJo [339] 2010-01-26 13:45)
  - => 啥意思？ (空) (mhappy [242] 2010-01-26 22:57)
    - 著名的Lambda 表达式 (空) (sealw [266] 2010-01-26 23:13)
- 约瑟夫问题 http://baike.baidu.com/view/213217.htm?fr=ala0_1 (空) (DeepBlue [286] 2010-01-28 08:56)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.021 - 676656