Polynomial Cost of Adaptation for X-Armed Bandits