If we are talking about simple harmonic motion, we are talking about waves and in this case the frequency [tex]f[/tex] is related to the period of oscillation [tex]T[/tex] in an inverse proportion.
Now, for a mass-on-a-spring system the period is given by:
[tex]T=2\pi\sqrt{\frac{m}{k}}[/tex]
Where [tex]m[/tex] is the oscillating mass and [tex]k[/tex] the spring constant, which depends on the spring stillness.
As we can see in this equation:
If we change [tex]m[/tex] and [tex]k[/tex] we will affect the period, hence the frequency.
Nevertheless, we do not see any relation with the Amplitude, this means the period (hence the frequency) does not depend on the amplitude.