比如,若当前有:
则下次递增之后将有:
在此过程中,共有(最末尾的)三个比特发生翻转。
现在,考查对c连续的足够多次递增操作。纵观这一系列的操作,试证明:
a)每经过2^k次递增,bk恰好翻转一次;
b)对于每次递增操作,就分摊的意义而言,count只有o(1)个比特位发生翻转。
A.2-6、4-10
B.8—12、10-25
C.2—8、6-20
D.3—6、4—8
有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.