1 votes 1 votes A) merge sort on linked list take O(n logn) time to sort input of length n. B) merge sort on linked list take better space complexity than on array is it true??? Hradesh patel asked Dec 17, 2016 Hradesh patel 244 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes YES! check this http://www.geeksforgeeks.org/why-quick-sort-preferred-for-arrays-and-merge-sort-for-linked-lists/ Aboveallplayer answered Dec 17, 2016 Aboveallplayer comment Share Follow See 1 comment See all 1 1 comment reply Hradesh patel commented Dec 17, 2016 reply Follow Share thks 1 votes 1 votes Please log in or register to add a comment.