4 ms·

Yes, that will also work, hence why rainbow tables don't need to contain more entries than the possible set of hashes.