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

账号

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

bjwf · 2010-01-26 07:51:39 · 阅读: 447

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

<空>

相关信息:

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

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

页面内容处理时间: 0.017 - 565872