We prove that the Harmonic algorithm is ( K * 2K – 2K ) -competitive against an adaptive online adversary . This is the best competitive factor proved for ...
確定! 回上一頁