在 O（1） 时空复杂度中选择加权任务

问：

假设我有一个任务列表 L。每个任务都由一个整数权重表示，该权重表示任务的重要性。

任务的重要性不会影响其顺序，但会影响其被选中的机会。例如：如果我有 2 个任务 A 和 B，权重分别为 3 和 1，则 A 将有 75% 的机会被选中，而 B 有 25% 的机会被选中。

我怎样才能有一个恒定的时间/空间算法，从任务列表中选择一个随机任务，并考虑其权重？

我目前的解决方案是在 0 和 L 中所有元素的总和之间选择一个随机数。然后我像这样遍历 L：

int random = RandomInInterval(0, sumOfL);
foreach(Task T in L){
    random -= T;
    if(random <= 0) return T;
}

这在空间上是恒定的，但在时间上是线性的。有没有办法做一个时间常数的解决方案？

一旦我设置了 L，它就不会改变，所以计算权重之和的复杂性可以忽略不计，因为我只会计算一次。另一方面，我将一直选择任务。