我正在寻找最有效的方法来计算Python中移位序列的最大/最小值。
我所说的移位序列是指像 collections.deque 这样的数据结构。然而，问题不限于双端队列，是否可以使用像 heapq 或简单列表这样的对象更有效地完成此任务。
据我所知，计算列表或双端队列的序列最大值的最快方法是通过 max() 函数，该函数仍然需要 O(n)。堆会自动对值进行排序，但是添加和删除新元素需要 O(logn)，这必须在每次迭代中执行才能成为移位序列。
那么有没有其他方法可以更有效地计算移位序列的最大/最小值？