我想是这样的：顺序表可以使用二分查找法，时间复杂度是log2N（以2为底的对数）可以建立 log2N(以2为底的对数N）=pi 则n=2^pi不知道理解对不对。
因为是平均比较次数，求出总数（1+n）*n/2之后，还需要除以n
