A few weeks. Do not expect immediate relief. It takes time for the medication to be absorbed into the outer layers of the cementum and to desensitize the teeth. Are you sure that there are no cavities? The toothpaste will not desensitize a tooth with carious lesions.
A few days. Usually 3-7 days, make sure you are brushing gently.