1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lisabon 2012 [21]
3 years ago
6

What is the analysis and complexity of a shell sortalgorithms?

Computers and Technology
1 answer:
Llana [10]3 years ago
6 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).

You might be interested in
To see if a website is using a secure connection, what should you look for? Select all that apply.
kupik [55]

Answer:

– A web address using “HTTPS” (The extra “S”means it’s a secure connection. – Secure sites show a closed padlock emblem you can click on for security details – the most trustworthy sites will have green padlocks or address bars.

Explanation:

6 0
3 years ago
Why are people's visions of utopias and dystopias subjective?
Leno4ka [110]

Answer:

D. Because the technology needed for one person's utopia may be what creates disaster for another person's dystopia.

Explanation:

3 0
3 years ago
A ____ database supports data distributed across several different sites.
Tcecarenko [31]
The blank is supposed to be "distributed" so the sentence goes like this "A distributed database supports data distributed across several different sites"<span />
5 0
3 years ago
1) what are two functions of a pick or count condition?
viktelen [127]
1.  The best option is C) pick an object at random, and keep track of how many copies of an object are left in a game.
2.   The best option is D) clockwise and counterclockwise.
3.    your 3rd question does not seem to be clear to me.
3 0
3 years ago
What are the important points
LUCKY_DIMON [66]

Answer:

You must evaluate information

Explanation:

The first step to thinking critically is to accept information only after evaluating it. Whether it's something read or heard, critical thinkers strive to find the objective truth. In doing this, these employees evaluate by considering possible challenges and solutions. This process of vetting new information and considering outcomes is called evaluation.

6 0
3 years ago
Other questions:
  • When age = 16, what action would the program execute?
    6·1 answer
  • _ is a model of computing in which computer processing, storage, software, and other services are provided as a shared pool of v
    10·1 answer
  • Emily wants to search online for cakes containing nuts. However, she wants to skip cakes that have raisins in them. Which option
    9·1 answer
  • Basic engine operation can be divided into four stages. These stages are
    13·1 answer
  • Templates allow for the quick creation of _____.
    7·1 answer
  • Which description of the plain text file format is most accurate?
    10·1 answer
  • 2x + 3y = 11<br>y = x-3​
    8·2 answers
  • Explain why it is important that software products are developed and delivered quickly. Why is it sometimes sensible to deliver
    14·1 answer
  • Discuss the term business information SYSTEMS ​
    15·1 answer
  • . 。 • ゚ 。 .
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!