约 5 分钟
块大小取 √n 时最优:块数约 √n,每块长约 √n,散块和整块两部分都 O(√n),整体最平衡。int len=sqrt(n);,每个位置的块号就是 i/len。
int len=sqrt(n);
i/len
n=100,块大小取多少较合适?
登录 后可看答案