What is the correct answer?

4

# For an algorithm the complexity of the average case is

Much more complicated to analyze than that of worst case

Much more simpler to analyze than that of worst case

Sometimes more complicated and some other times simpler than that of worst case

None or above