从 n 个元素从小到大排序的数组中取出最小值的时间复杂度是多少？
我相信它是 O(1)，因为最小值是数组的第一个值，这是正确的吗？
最佳答案
是O(n)，因为移除该元素后，所有其他元素都需要向左移动1位。
如果你有一个链表，这就没有必要了，所以对于这个数据结构来说，它将是 O(1)。
关于arrays - 删除排序数组中最小值的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24246823/
从 n 个元素从小到大排序的数组中取出最小值的时间复杂度是多少？
我相信它是 O(1)，因为最小值是数组的第一个值，这是正确的吗？
最佳答案
是O(n)，因为移除该元素后，所有其他元素都需要向左移动1位。
如果你有一个链表，这就没有必要了，所以对于这个数据结构来说，它将是 O(1)。
关于arrays - 删除排序数组中最小值的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24246823/