关于题目中所用空间对时间的影响
  • 板块学术版
  • 楼主bellmanford
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/17 13:35
  • 上次更新2023/11/5 13:06:09
查看原帖
关于题目中所用空间对时间的影响
116015
bellmanford楼主2020/9/17 13:35

空间过大是否会对时间产生较大的影响?

我之前做一道题,假设块长为 TT ,复杂度为 O(max(nTlogn,n2/T))\mathcal{O(max(nT\log n,n^2/T))} ,空间为 O(max(nT,n2/T))\mathcal{O(max(nT,n^2/T))} ,如果取 T=n/nlognT=n/\sqrt{n\log n} 会获得一个较优复杂度和较劣空间的算法,但是实际交上去比取 T=nT=\sqrt{n} 慢了很多,特此来问。

2020/9/17 13:35
加载中...