A given method to analyze complexity of an algorithm by looking at resource usage on average.