Sample Complexity Analysis for Adaptive Optimization Algorithms with Stochastic Oracles