A computer that displays your cadence will help, but not absolutely necessary. It's hard to know what your perceived cadence is without it. Focus on a smooth pedal stroke and try to do rides at a higher cadence than you're used to. Do intervals where you spin as fast as you can while staying smooth and over time you'll be able to improve.