有什么算法是O(n)过不去的吗?
  • 板块学术版
  • 楼主御坂10026号
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/10/7 21:15
  • 上次更新2023/11/5 11:39:03
查看原帖
有什么算法是O(n)过不去的吗?
337410
御坂10026号楼主2020/10/7 21:15

如题,今天看了一篇关于初赛的文章,简单讲了一下复杂度,但是给出的表中:O(n)算法的等级是第三级(Fair),前面有两个更优的:O(1) O(logn)【当然我觉得还有O(根号n)】,我挺好奇的,有什么算法要求小于O(n)?

2020/10/7 21:15
加载中...