On dynamic bit-probe complexity