2 ms·Why do we have that E[max_k alg(k)/opt(k)] is equal to max_k E[alg(k)]/opt(k) ?by leifmetcalf 1y agoWhy do we have that E[max_k alg(k)/opt(k)] is equal to max_k E[alg(k)]/opt(k) ?