洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
45443
codesonic2018/8/22 21:38
2018/8/22 21:38
52913
CreeperK2018/8/23 09:04

@i_happy1Rock 难道不经典的就比经典的好用吗?

算法竞赛才不管经典不经典,能解决问题就可以,这点三观要摆正。

2018/8/23 09:04
96544
willbe2332018/8/23 09:06

@白井黑子1 可是这不是比赛啊QwQ,是拿来讲的~都普及的东西还有讲的意义吗?

2018/8/23 09:06
52913
CreeperK2018/8/23 09:07

@i_happy1Rock 如果有更好的,为什么要舍近求远呢?

2018/8/23 09:07
96544
willbe2332018/8/23 09:08

@白井黑子1 因为大家都懂,没人听啊QwQ

2018/8/23 09:08
52913
CreeperK2018/8/23 09:13

@i_happy1Rock 那只是您以为,有多少人敢说自己所有的排序算法及其拓展都会?如果大家都懂基数排序,早就全去打SA了

2018/8/23 09:13
96544
willbe2332018/8/23 09:14

@白井黑子1 连我这个蒟蒻都懂QAQ

2018/8/23 09:14
70324
Ezios2018/8/23 09:15

@i_happy1Rock 大佬你的珠排序有些貌似讲错了...
真实的物理世界中时间复杂度不是O(1)O(1),是O(n)O(\sqrt{n})O(1)O(1)算法只是概念上的;
O(n)O(n)的时间复杂度需要特殊的数字模拟硬件;
而普通的计算机实现的复杂度为O(O( 所有输入数据的和 ))
并且使用它还有一个前提条件:

该算法只能用于对正整数序列进行排序,并且,即使在最好的情况下,该算法也需要O(n2)O(n^2)的空间。

2018/8/23 09:15
96544
willbe2332018/8/23 09:16

@Ezios 呃……我祭道

2018/8/23 09:16
96544
willbe2332018/8/23 09:17

@Ezios 只是不想改了

2018/8/23 09:17