小根堆的时间复杂度是多少

小根堆（Min Heap）是一种二叉堆的实现，它满足以下性质：

1. 根节点的值小于等于它的子节点的值；
2. 左子树和右子树都是小根堆。

小根堆的常见操作包括插入元素、删除根节点（即最小值）、获取最小值等。下面分别分析这些操作的时间复杂度：

1. 插入元素：将新元素插入到堆的末尾，然后通过上浮操作（sift-up）将其放到正确的位置。最坏情况下，需要进行上浮操作的次数等于堆的高度，即O(log n)，其中 n 是堆中元素的个数。

2. 删除根节点：将根节点与最后一个叶子节点交换，然后通过下沉操作（sift-down）将新的根节点放到正确的位置。最坏情况下，需要进行下沉操作的次数等于堆的高度，即O(log n)。

3. 获取最小值：由于小根堆的性质，最小值就是根节点的值，可以在O(1)时间内得到。

综上所述，小根堆的插入和删除操作的时间复杂度均为 O(log n)，获取最小值的时间复杂度为 O(1)。