Which of the following is the average-case complexity of Merge sort?
Palo Alto Networks technical mcq question, verified with a worked answer. Free to practise - no sign-up.
Which of the following is the average-case complexity of Merge sort?
Select any one of the following options
Show answer & explanation
Answer: D. D) Neither 1 nor 2
Modern applications frequently face scalability and performance challenges including fast data search, CPU/processor bottlenecks, and handling concurrent multiple requests.
Step-by-step Derivation:
Step 1: Applications require efficient algorithms for large-scale data searching.
Step 2: Processor speed limits computation throughput.
Step 3: High concurrency requires managing multiple simultaneous requests.
Step 4: All of the listed items represent frequent application bottlenecks.