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
katrin2010 [14]
4 years ago
15

divide the input array into thirds (rather than halves), recursively sort each third, and finally combine the results using a th

ree-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:
Digiron [165]4 years ago
4 0

Answer:

The answer is "nlogn".

Explanation:

  • The time complexity can only shift to 3 with the last instance.  For the 2nd case, they need one parallel. However, 2 parallels are needed to sort with splitting into 3-way frames.
  • It decreases the number of passes even after breaking the collection in 3 by increasing contrast. So, the time complexity remains the same but the log is divided into 3 bits.  
  • The complexity of time is:   T(n)=3T(\frac{n}{3})+ O(n) =  O(nlogn)_3.
You might be interested in
Why should running your unit test suites not take a long time?A. Unit tests aren't that important, so less time should be spent
masya89 [10]

Answer:

D. Tests that run too long risk slowing down the feedback cycle for developers

Explanation:

The reason you should run your unit test suites not to take a long time is that "Tests that run too long risk slowing down the feedback cycle for developers."

Otherwise, the developers would find it difficult to detect problems instantly, causing delay to fix the problems which will eventually delay the developers or project's team to advance to the next stage of the project.

3 0
3 years ago
If you answer I will mark brainliest!!! I want to be able to see two websites on my screen at the same time, how do I do that on
aleksandrvk [35]
Click chrome with 2 fingers on your mousepad and click new window, you can have 2 websites open at once this way
8 0
3 years ago
What is the main advantage of using e-mail to complain about a service or product?
Dahasolnce [82]
The advantage of using email to complain about a service or product is that you are likely to get a faster response because this is the most common way in which complaints are tackled, and it also means you have a written record of the conversation between yourself and the company.
8 0
3 years ago
Subtract (100000)2 from (111)2 using 1s and 2s complement method of subtraction​
GenaCL600 [577]

Answer:

-11001

Explanation:

The following steps are performed in order to perform subtraction of the given binary numbers:

Step 1:

Find 2’s complement of the subtrahend. The subtrahend here is 100000

100000

First take 1's complement of 100000

1's complement is taken by inverting 100000

1's complement of 100000 = 011111

Now takes 2's complement by adding 1 to the result of 1's complement:

011111 + 1 = 100000

2's complement of 100000 = 100000

Step 2:

Add the 2's complement of the subtrahend to the minuend.

The number of bits in the minuend is less than that of subtrahend. Make the number of bits in the minuend equal to that of subtrahend by placing 0s in before minuend. So the minuend 111 becomes:

000111

Now add the 2's complement of 100000 to 000111

   0 0 0 1  1  1

<u>+   1 0 0 0 0 0 </u>

    1 0 0 1  1  1

The result of the addition is :

 1 0 0 1  1  1

Step 3:

Since there is no carry over the next step is to take 2's complement of the sum and place negative sign with the result as the result is negative.

sum =   1 0 0 1  1  1

2's complement of sum:

First take 1's complement of 1 0 0 1  1  1

1's complement is taken by inverting 1 0 0 1  1  1

1's complement of 1 0 0 1  1  1 = 0 1 1 0 0 0

Now takes 2's complement by adding 1 to the result of 1's complement:

0 1 1 0 0 0 + 1 = 0 1 1 0 0 1

Now place the minus sign with the result of 2's complement:

- 0 1 1 0 0 1

Hence the subtraction of two binary numbers (100000)₂ and (111)₂  is

(-011001)₂

This can also be written as:

(-11001)₂

6 0
3 years ago
A network of participants whose combined efforts produce music, movies, advertising and other forms of popular culture is referr
Debora [2.8K]

A network of participants whose combined efforts produce music, movies, advertising and other forms of popular culture is referred to as Art Worlds.

<h3>Briefly explain art worlds ?</h3>

Art worlds by Howard S. Becker (Author)

April 2008 stands for the First Edition.

    This classic sociological reevaluation of art as collective action examines the collective network of suppliers, performers, dealers, critics, and consumers who―along with the artist―"produce" a work of art. Howard S. Becker looks at the ways necessary to this process and, prospectively, at the extent to which art is shaped by this collective activity. The book is positively illustrated and edited with a new exchange between Becker and renowned French sociologist Alain Passing around the comprehensive social system in which art is created, and with a new preface in which the writer talks about his approach to creating this meaningful work.

To learn more about art worlds, refer to:

brainly.com/question/5085700

#SPJ4

7 0
2 years ago
Other questions:
  • Why is it best to run antivirus scans when the computer isn't being utilized?
    7·1 answer
  • Who gave a demonstration of modern computer systems showing a mouse and when?
    8·1 answer
  • What is the difference between a learner’s license and a driver’s license?
    12·1 answer
  • For homework, we have to figure out what's in the picture. It's " too close to tell " but I can't figure out what it is. Any ide
    11·1 answer
  • When you select Insert and click on a shape the mouse pointer turns into a/an
    12·2 answers
  • Edhesive coding practice 3.4​
    12·1 answer
  • Consider the Palindrom class discussed in class. Which of the following is true? It uses one stack and one queue to find out if
    6·1 answer
  • Glven an array named Scores with 25 elements, what is the correct way to assign the 25th element to myScore? A. myScores + 25 B.
    10·1 answer
  • Select the correct answer.
    8·1 answer
  • You learned that you can use the tags to insert a link to another webpage. One problem that webpage developers face is that, aft
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!