Ask Question
21 September, 07:34

What is the analysis and complexity of a shell sortalgorithms?

+4
Answers (1)
  1. 21 September, 08:01
    0
    Answer: The shell sort is based on insertion sort. Here the list of elements are divided into smaller sub list which are sorted based on insertion sort.

    Its best case time complexity is O (n * logn) and worst case is O (n * log^2 n)

    Explanation:

    Shell sort is an inplace sorting here we begin by dividing the list into sublist and sorting the list with insertion sort. We create interval for dividing the list into sub list until we reach the smallest interval of 1.

    The best case is O (n * logn).
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “What is the analysis and complexity of a shell sortalgorithms? ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers