今天带来三个超级脑洞的问题

[复制链接]
查看14 | 回复14 | 2021-1-29 06:08:24 | 显示全部楼层 |阅读模式
第一个问题:是否存在一个O(1/n)的算法?
第二个问题:声光热电力五种闹钟中,哪一种对人类最有效?
第三个问题:人一天处理的总文本信息大约在多少Kilobyte量级?注意:这里仅仅考虑文本信息,不考虑图像。脑袋里面自言自语也算被处理。
回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
一应该不行。。。重新定义一下m=1/n就是O(m)的算法了。。n在这里表示数据规模/情况复杂程度,定义自蕴含了算法耗时随n的增大而增大或不变。。mayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……

回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
电闹钟,细思恐极mayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……

回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
而且算法需要的计算步骤数必须是正整数。。。所以当n足够大时,计算时间至多降到1,也就是O(1)...disp (把逗号变小数点,把小数点变逗号) 在 ta 的帖子中提到:一应该不行。。。重新定义一下m=1/n就是O(m)的算法了。。n在这里表示数据规模/情况复杂程度,定义自蕴含了算法耗时随n的增大而增大或不变。。

回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
第三个问题的极限应该是背


mayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……
回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
第三个问题:如果是阅读的话,我大概每小时可以读10万~20万字(网络小说),一天能读大概150万字,大概是3000kb数据(GBK编码)。相对来说自言自语的数量级会远小于这个量级就忽略不计了mayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……
回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
空算法(由一条空语句构成的算法)的复杂度一直是0,满足O(1/n)mayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……
回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
isawsomepeopleofschizophreniainhospital...talkingthinkingcontinuouslyisawsomepeopleofADinhospital...talklessthinklesslikeastatueisawsomepeopleofnormal...theymaystudy,ormaybearecoolyisawmyselfinthemirror,butidon'tknowhimanymoremayuqiang (mayuqiang) 在 ta 的帖子中提到:第一个问题:是否存在一个O(1/n)的算法?第二个问题:……
回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
既然有一条空“语句”的话,执行时间就不是0吧。。。比如NOP的执行时间也是非零的。。cansaizheng (参赛证) 在 ta 的帖子中提到:空算法(由一条空语句构成的算法)的复杂度一直是0,满足O(1/n)

回复

使用道具 举报

千问 | 2021-1-29 06:08:24 | 显示全部楼层
那是因为计时这个操作本身用时就是非零的嘛。。。bery (灰色的信笺红色的回忆) 在 ta 的帖子中提到:既然有一条空“语句”的话,执行时间就不是0吧。。。比如NOP的执行时间也是非零的。。

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行