0 votes 0 votes best suited for linked list a. heap sort b. quick sort c. merge sort d. none ck asked Aug 26, 2018 ck 244 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Shaik Masthan commented Aug 26, 2018 reply Follow Share read this https://www.geeksforgeeks.org/merge-sort-for-linked-list/ 0 votes 0 votes ck commented Aug 27, 2018 reply Follow Share In linked lists pointers are used same as heaps please explain why it's worst? 0 votes 0 votes Shaik Masthan commented Aug 27, 2018 reply Follow Share @ck i didn't get your question exactly, can you elaborate more? 0 votes 0 votes ck commented Aug 27, 2018 reply Follow Share I got it it's because heap sort time complexity increases to O(n^2 login) when linked list is used 0 votes 0 votes Shaik Masthan commented Aug 27, 2018 reply Follow Share if you got it.. it's fine 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes C: Merge sort refer : https://www.geeksforgeeks.org/merge-sort-for-linked-list/ Shiv Gaur answered Aug 26, 2018 Shiv Gaur comment Share Follow See all 0 reply Please log in or register to add a comment.