Несколько причин, по которым некоторые алгоритмы распознавания музыки могут требовать большего времени для анализа:

• Увеличение размера окна преобразования Фурье. 5 Это улучшает частотное разрешение, но также увеличивает время вычислений. 5
• Большое количество операций для получения спектрограммы. 5 Например, для получения спектрограммы трёхминутной песни с частотой дискретизацией 44,1 кГц и 4096 выборками потребуется 65 миллиардов операций. 5
• Наличие шумов в аудиозаписи. 4 Они снижают точность распознавания. 4
• Необходимость анализировать информацию о времени. 3 Например, после анализа можно видеть звуковые частоты и их амплитуды, но не знать, где именно в произведении эти частоты встречаются. 3

Чтобы ускорить процесс, некоторые алгоритмы используют быстрые преобразования Фурье (БПФ) и даунсэмплинг (снижение частоты дискретизации). 5