Adaptability in the Face of Algorithm Updates