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