Recovery after hysterectomy depends on the kind of surgery performed on the patient, as well as the facility and technology used by the doctor. These things basically determines the speed of healing process the patient will have.