Data Warehouse

Greedy Algorithm

Optimal Algorithm

$$0.63\le \frac{\text{Greedy}}{\text{Optimal}}\le 1$$

The higher the ratio, the better the greedy algorithm performs