Se puede demostrar que este algoritmo consigue un ratio de aproximación de formula_20, donde formula_21 es el tamaño del conjunto a cubrir y formula_22 es el formula_2-esimo número armónico: