How ready are you for the Artificial Intelligence exam?

An algorithm processes an array of n elements. In the best case, it performs 1 operation. In the worst case, it performs n operations. In the average case, it performs n/2 operations. If n = 100, how many operations does the algorithm perform in the average case?

1. A50 operations
2. B100 operations
3. C1 operation
4. D25 operations