为什么 n logn 复杂度对n=200000的数据爆了？
  • 板块学术版
  • 楼主carefree_Zhuang
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/10 17:50
  • 上次更新2023/10/27 16:04:57
查看原帖
为什么 n logn 复杂度对n=200000的数据爆了？
432566
carefree_Zhuang楼主2022/8/10 17:50

原题

结果

源代码公开

数据是一大块全是一样的水果，我的算法用upperbound，nlogn，要15s才过

加优化只剩一种水果就输出就好了结果

但是为什么这个复杂度过不去呢？

2022/8/10 17:50