The worst case of the ratio between the cost incurred by an on-line algorithm and the best-case cost.
(Gold) 1123 分数 