What is the average case time complexity of the algorithm?

The average case time complexity of an algorithm is the amount of time it takes to run on average, based on the input data. It is a measure of how efficient the algorithm is in terms of time.