klog⁡2nk\log_2 nklog2​n对n个数据折半操作就是操作log⁡2n\log_2 nlog2​n次84218421dart n