一个数据结构，支持两种操作。

操作1：插入一个数 v;

操作2：随机输出一个数（要保证数列中的数，数字越大被输出的可能性就越大，即若 $v_1 > v_2$ ,则 $v_1$ 更有可能被输出）。

那么这个数据结构最优时间复杂度是多少？最好有代码(QAQ