for (int p = t; p > 0; p >>= 1) {
for (int i = 0; i < n - p; ++i) {
if ((i & p) != 0) {
sort2(a, i, i+p);
}
}
for(int q = t; q > p; q >>= 1) {
for(int i = 0; i < n- q; ++i) {
if ((i & p) != 0) {
sort2(a, i+p, i+q);
}
}
}
}
这里n
是一些正整数,而t
大于n/2
,但不等于n
。
根据我的理解,内部for循环运行了(n-p)
次,但是我无法弄清楚外部for循环。
我尝试如下找到它:
如果t=64
和n=100
,则采用p
的二进制值,它等于64
,因此p=1000000
以2为底。
我知道,每次它减少一位数时,在这种情况下,它总共执行7次。我不知道怎么算一般时间。
此外,我的理解是第三个for循环
for(int q = t; q > p; q >>= 1)
根本不执行,因为条件q>p
不满足p=q=t
。
这是正确的吗?我只是从算法开始。