The complexity of the average case of an algorithm is

• A. Much more complicated to analyze than that of worst case
• B. Much more simpler to analyze than that of worst case
• C. Sometimes more complicated and some other times simpler than that of worst case
• D. None of the mentioned