CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 790723
bjwf
：
你,你,你,你这个时间复杂度是N的平方,比O(n*(m%n))还要坏.另外还用了N的平方辅助空间.
[阅读: 360] 2010-01-26 07:59:10
<空>
相关信息:
看到一个面试题，众老大有没有较好的算法？
(158字)
(
wzydf
[618]
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
[287]
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公理一
(空) (
空山新雨
[304]
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
[344]
2010-01-26 07:51
)
数组是需要移元素实现删除，如果是链表。。。。。。。。。
(23字)
(
haitao
[267]
2010-01-26 07:58
)
你为什么认为0(n)就不可能呢？好像武断了一点。。。。。。。。。
(22字)
(
haitao
[260]
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
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |