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
harina [27]
3 years ago
13

Consider the following modification to the Merge Sort algorithm: divide the input array into thirds (rather than halves), recurs

ively sort each third, and finally combine the results using a three-way Merge subroutine. What is the running time of this algorithm as a function of the length n of the input array, ignoring constant factors and lower-order terms
Computers and Technology
1 answer:
ehidna [41]3 years ago
7 0

Answer:

The correct answer to the following question will be "n logn".

Explanation:

  • Time Complexity should be the same as the whole last particular instance, just the log base keeps changing with three.  
  • Throughout the circumstance of separating 2 arrays, we want one correlation. however, for splitting between 3-way arrays, will require 2 comparisons to sort.
  • However, after breaking the array into 3, we can lower the number of transfers by growing the comparison. So the time complexity would then persist the same, but the log should get base 3 as we've classified into different parts.

So the time complexity will be:

⇒  T(n)=3T(\frac{n}{3})+ O(n)

⇒          =O(n \ logn) \ with \ base \ 3

You might be interested in
What command do you use to set the suid bit on a script?
Debora [2.8K]
Unix/Linux question, cool.

<span>Typically we'd use chmod with +s in there.

chmod u+s script


</span>
5 0
3 years ago
.To remove data from a table we use the DELETE verb? (true/false)
Andrew [12]

Answer:

The correct answer for the given question is "true".

Explanation:

Yes delete is a verb in a database table  because it perform the action it means it will delete the data or record from a database table .The SQL query of delete is

Delete from tablename ;

For example :delete name from student;

In this query name will deleted from student table this action will be performed by delete query so we conclude that delete is a verb.

5 0
3 years ago
You have repaired a broken LCD panel in a laptop computer. However, when you disassembled the laptop, you bent the hinge on the
Romashka-Z-Leto [24]

Answer:

Listen carefully to the customer and avoid getting defensive or even offensive.

Explanation:

The customer have every right to be angry since he might be ignorant of the work done and only act base on what he sees. In this scenario you need to listen carefully to his complain avoid been defensive and also avoid getting him/her more angry by been offensive. after he has laid out his complain you can then go ahead to explain why it is necessary to bend the hinge on the lid.

5 0
3 years ago
What materials could I use to make diy headphones and game controller (doesn't have to work) it needs to be handmade so no store
Veseljchak [2.6K]
The materials you could use to make DIY headphones are the following:
Headband - A headphone has a headband used to put over your head. You can use a normal headband for this.
Small Tin Cans - This can be used for the housing of the speaker.
Foam - The speaker has earpads. You can use foam for this.
Wire with jack - You can use a wire with a jack from an old broken earphone or headphone.
Speakers - This one is hardest and the most important part of the headphone. You can look up how to make one using magnets and copper wire or you can just recycle an old pair of working speakers that fit in tin can housing.
4 0
3 years ago
Jason Has A Science Video Project, As He Creats His Project, He Saves, Then Comes Back A Minute Later. The File Is Now Unreadabl
enot [183]
Changing the extension after the program name
Eg .docs  .gif   .jpeg
7 0
3 years ago
Read 2 more answers
Other questions:
  • Which of the following would an interactive media proffessional must likely need
    9·1 answer
  • An antonym for the word “help” which may be found in a dictionary is a. Assist c. Hold b. Abandon d. None of these
    13·2 answers
  • Type the correct answer in the box. Spell all words correctly.
    9·1 answer
  • What short (two letters!) but powerful boolean operator can check whether or not one string can be found in another string?
    12·1 answer
  • NO BODY KNOWS! How old is Cynthia Blaise!?
    7·1 answer
  • What third-party application serves as an alternative to OneNote?
    10·2 answers
  • PLzzzzzz help me!! I will mark brainiest to the one who answers it right!!
    14·1 answer
  • Consider the following code segments that are potential replacements for /* missing code */.
    6·1 answer
  • How do i copy a canvas course from old class to new course.
    12·1 answer
  • While conducting routine maintenance, you discover a network server that needs to
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!