Using a singlet-triplet spin qubit as a sensitive spectrometer of the GaAs nuclear spin bath, we demonstrate that the spectrum of Overhauser noise agrees with a classical spin diffusion model over six orders of magnitude in frequency, from 1 mHz to 1 kHz, is flat below 10 mHz, and falls as 1/f 2 for frequency f 1 Hz. Increasing the applied magnetic field from 0.1 T to 0.75 T suppresses electronmediated spin diffusion, which decreases spectral content in the 1/f 2 region and lowers the saturation frequency, each by an order of magnitude, consistent with a numerical model. Spectral content at megahertz frequencies is accessed using dynamical decoupling, which shows a crossover from the few-pulse regime ( 16 π-pulses), where transverse Overhauser fluctuations dominate dephasing, to the many-pulse regime ( 32 π-pulses), where longitudinal Overhauser fluctuations with a 1/f spectrum dominate.