Complexity Analysis of a Countable-armed Bandit Problem