you can use Massive Online Analytical framework (MOA),its appropriate for this goal .

Comparing learning curves can be a good idea. Regardless of your processing hardware and your computational methods, It merely compares the rate of learning based on the number of examples you need.

Please see the link can be useful for you.

https://www.hackerearth.com/practice/basic-programming/complexity-analysis/time-and-space-complexity/tutorial/