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

@ComeIntoPower 没移一次是1的时间复杂度,那么移nn次不就是O(n)O(n)吗? QwQ

2018/8/21 20:19
96544
willbe2332018/8/21 20:19

@ComeIntoPower 运算之前不算的啦QwQ

2018/8/21 20:19
11751
ComeIntoPower小圆2018/8/21 20:21

@i_happy1Rock 你都在那双重循环了还O(n)O(n)

2018/8/21 20:21
96544
willbe2332018/8/21 20:22

@ComeIntoPower 呃……我再写一个Pascal的那样就不是双重循环辣

2018/8/21 20:22
96544
willbe2332018/8/21 20:22

@ComeIntoPower 反正比冒泡快~

2018/8/21 20:22
52913
CreeperK2018/8/21 20:23

@i_happy1Rock 那您怎么不讲桶排序呢

2018/8/21 20:23
96544
willbe2332018/8/21 20:25

@白井黑子1 桶排是O(n)O(n)的,没意思

2018/8/21 20:25
52913
CreeperK2018/8/21 20:25

@i_happy1Rock 可您说BS也是O(n)O(n)的呀

2018/8/21 20:25
96544
willbe2332018/8/21 20:26

@白井黑子1 呸,说露口了虽然都是O(n)O(n),但是这个奇葩一点

2018/8/21 20:26
11751
ComeIntoPower小圆2018/8/21 20:26

@i_happy1Rock 你这个ai[0,1018]a_i\in[0,10^{18}]不就GG了?毒瘤

2018/8/21 20:26