社区讨论

关于题目中所用空间对时间的影响

学术版参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lod8v2w6
此快照首次捕获于
2023/10/31 02:39
2 年前
此快照最后确认于
2023/11/05 13:06
2 年前
查看原帖
空间过大是否会对时间产生较大的影响?
我之前做一道题,假设块长为 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} 慢了很多,特此来问。

回复

6 条回复,欢迎继续交流。

正在加载回复...