adspace


Why is merge sort faster?

Answer Posted / Jogendra

Merge sort is generally considered faster than quicksort for large data sets because its average and worst-case time complexities are both O(n log n). Merge sort divides the array into smaller subarrays, sorts them independently using simpler algorithms like insertion sort, and then merges the sorted subarrays.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Write a program for Sorting an Array. Which sorting will you prefer?

1047


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1506


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1292


What sort of serious problems have you experienced, and how have you handled them?

1033


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1403


Can you declare an array without assigning the size of an array?

1223