A spectrum analyser is the basic requirement, which can be analog or digital, as you say.

The computational task is in deciding which frequencies make up the fundamental tones, and which are overtones, which may or may not be exact multiples of the fundamental, depending strongly on the instrument used. A pure sine wave would be easy, a free reed instrument note would be difficult.