分块·块大小

5 分钟

块大小取 √n 时最优:块数约 √n,每块长约 √n,散块和整块两部分都 O(√n),整体最平衡。int len=sqrt(n);,每个位置的块号就是 i/len

小纸条

n=100,块大小取多少较合适?

登录 后可看答案

分块·块大小 · 算法进阶 · op599 课程