请设计一个加权抽奖算法，并说明其实现思路和时间复杂度。

Question

Accepted Answer

考察点：考察加权随机选择算法的原理、实现与复杂度分析。回答思路：能解释加权抽奖的基本场景与需求 能给出至少一种正确实现思路 能分析不同实现的时间复杂度与适用场景 能考虑大规模奖品或频率高的场景下的优化

考察说明