Benchmark and Kolmogorov complexity of string metric for speech matrix

[karan behar <karanbehar@xxxxxxxxx>]

Greetings

I am working on applying various similarity on speech sentence matrix. A good ways could be calculate the computational costs of space and time associated with each metric or by comparison with benchmark tests. 

Kindly advise me of any benchmarks or papers on the complexity analysis of the metrics when applied on speech data. 

Regards

Karan