Before revision:  We show that the cost of the strategy (3^k, ,3) with k\approx \log_3(1/p) is of order p\log(1/p), and differs from the optimal cost by a fraction of this value.
After revision:  We show that  ,3) with k\approx \log_3(1/p) is of order p\log(1/p), and differs from the optimal cost by a fraction of this value.