Is it the best time to visit Taipei during Oct & Nov 2016?

Yes, generally speaking, October and November are best times for sightseeing, especially Nov. The temperature may be cool and comfortable. And there will be fewer rainy days than summer time. You are suggested to prepare jackets, thin sweaters, long sleeves and jeans. Have fun!