计算量分析 ●第一次产生N1=「N/B个runs ●对数据扫描的遍数,变为|ogBN1+ ●最终的O次数为2NogB1N1+1计算量分析 ⚫第一次产生N1= N/B个runs ⚫对数据扫描的遍数，变为logB-1N1+1 ⚫最终的I/O次数为2N* logB-1N1+1