在python中,是否有一种在特定超时后从队列执行任务的方法?

在python中,是否有一种在特定超时后从队列执行任务的方法?,python,python-2.7,queue,Python,Python 2.7,Queue,让我们假设我有不同数量的任务,并且一个任务流以不同的给定时间(t)出现。是否有办法确保每个任务在给定的时间(t)后执行?我正在使用python创建和执行这些任务。将所需的执行时间保存在一个排序的列表中。等待列表开头的时间。从列表中删除第一项并执行任务。重复。在这种方法中,每当有时间(t)的新作业进入队列时,我得重新安排队列。这将增加问题的时间复杂度。对于insert和remove操作,可能不可能达到O(1)复杂度。无论如何,看看bisect模块:,即bisect.insort@Shail。你的队

让我们假设我有不同数量的任务,并且一个任务流以不同的给定时间(t)出现。是否有办法确保每个任务在给定的
时间(t)
后执行?我正在使用python创建和执行这些任务。

将所需的执行时间保存在一个排序的列表中。
等待列表开头的时间。
从列表中删除第一项并执行任务。
重复。

在这种方法中,每当有时间(t)的新作业进入队列时,我得重新安排队列。这将增加问题的时间复杂度。对于
insert
remove
操作,可能不可能达到O(1)复杂度。无论如何,看看
bisect
模块:,即
bisect.insort
@Shail。你的队伍有多大<当对
列表进行预排序时,code>append
后跟
sort
为O(n)。通常情况下,这工作得很好,很容易理解。