从单次操作来看,堆调整和二分搜索的时间复杂度都是 O(log n),但堆调整的常数因子可能稍大(因为涉及比较和交换操作)。构建堆的整体复杂度是 O(n),而二分搜索通常在已排序的数组上操作,排序的复杂度是…