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
matrenka [14]
4 years ago
12

The efficinecy for solving the towers of hanoi problem recursively

Computers and Technology
1 answer:
V125BC [204]4 years ago
8 0

Answer:

B.O(2n)

Explanation:

The time complexity of solving towers of hanoi problem recursively is O(2n) because there are two recursion calls in the solution of tower of hanoi.First recursive call to move n-1 disks to from source to helper then the user moves nth disk from source to destination after that recursion moves n-1 disks from helper to destination using source as helper rod.So each recursive call make two more recursive call this makes the time complexity be O(2n).

You might be interested in
_____ is a system in which a finite set of words can be combined to generate an infinite number of sentences.
Sedbober [7]

Generativity is a system in which a finite set of words can be combined to generate an infinite number of sentences.

<h3>What is a sentence?</h3>

A sentence is a grouping of words, phrases, or clauses that convey meaning to us. An object or a subject can be found in a sentence. These help the person to communicate with one another.

Generativity can be defined as the way to weigh A grammar or a sentence being spoken for. It is defined as a found set of the whole with is defined, usually made with a finite number, to create an infinite number of sentences or words combined.

Learn more about sentences, here:

brainly.com/question/12684453

#SPJ1

8 0
2 years ago
Three advantages to the company of using robots rather than human to manufacture company​
Jet001 [13]

Answer:

Robots are able to carry heavy things such as a car.

They also do not need breaks like humans do.

They can be quicker at the job and a humans dont need to involve themselves and have a higher risk of getting hurt.

3 0
3 years ago
15. A mechanism by which other modules, such as I/O and memory, may interrupt the normal sequencing of the processor is called (
mestny [16]

Answer: (C) Interrupt

Explanation: Interrupt is sort of a signal that is responsible for breaking of the continuity or sequence by occurring in hardware or software. Thus, input, output and memory may experience some sort of error in their sequence that is known as interrupt. The interrupt is a temporary situation and can be managed using a interrupt handler.Hardware are usually of two type - hardware interrupts and software interrupts.

3 0
3 years ago
Consider two different implementations, M1 and M2, of the same instruction set. There are three classes of instructions (A, B, a
kkurt [141]

Answer:

(a) Calculate the average CPI for each machine, M1, and M2

Average CPI = Cycles per Instruction * Frequency of each  Instruction

                     = CPI * F

For Machine M1:

Cycles per Instruction/ Clocks per Instruction =  (60%)* 1 + (30%)*2 + (10%)*4

                                                                        = (0.60) * 1 + (0.30) * 2 + (0.10) * 4

                                                                          = 0.6 + 0.6 + 0.4

                                                                          = 1.6

For Machine M2:

Cycles per Instruction/ Clocks per Instruction=  (60%)*2 + (30%)*3 + (10%)*4

                                                                         = (0.60) *2 + (0.30) * 3 + (0.10) *4        

                                                                         = 1.2 + 0.9 + 0.4

                                                                          = 2.5

(b) Calculate the average MIPS ratings for each machine, M1 and M2.

MIPS rating can be found by using this formula

MIPS rating = Instruction Count / Execution Time * 10^6

                   = Instruction count  / IC X CPI * Clock cycle time * 10^6

                   = IC X Clock rate  / IC X CPI X 10^6

                   = Clock Rate/(CPI * 10^6)

MIPS rating for Machine M1:

The clock rate for M1 is 80 MHz and CPI calculated in (a) is 1.6 So:

MIPS rating = (80 * 10^6) / (1.6 * 10^6 )

                   =  80000000/ 1600000

                   =  50

MIPS rating for Machine M2:

The clock rate for M1 is 100 MHz and CPI calculated in (a) is 2.5 So:

MIPS rating = (100 * 10^6 ) / (2.5 * 10^6 )

                   =  100000000 / 2500000

                  =  40

(c) Which machine has a smaller MIPS rating?

  • M2 has a smaller MIPS rating which is 40.

Which individual instruction class CPI do you need to change, and by how much, to have this machine have the same or better performance as the machine with the higher MIPS rating.

Machine M1 has the higher MIPS rating than M2 and in order to make M2 perform better than M1, the CPI of instruction class A should be modified. Lets change the instruction class A CPI to 1 in place of 2.

Then:

Cycles per Instruction/ Clocks per Instruction= (60%)*1 + (30%)*3 + (10%)*4

                                                                       = (0.60 * 1) + (0.30 * 3) + (0.10 * 4)

                                                                       = 0.60 + 0.9 + 0.4

                                                                       = 1.9

Average MIPS rating = (100 * 10^6) / (1.9 * 10^6 )

                                   = 100000000 / 1900000

                                   =  52.6

Average MIPS rating is of M2 after changing instruction class A CPI is 52.6 which is better than the average MIPS rating of M1 which is 50.0

4 0
3 years ago
2. What does the "Users" metric measure?
fredd [130]

Answer:

Users that had at least one session on your site in the given date range

Explanation:

UserMetrics is use to measure user activity based on a set of standardized metrics. Using user metrics, a set of key metrics can be selected and applied to a cohort of users to measure their overall productivity. User Metric is designed for extensibility (creating new metrics, modifying metric parameters) and to support various types of cohort analysis and program evaluation in a user-friendly way.

3 0
3 years ago
Other questions:
  • When an instance of a class, or object, is specified as a parameter to a method, a reference to the said object is passed to the
    15·1 answer
  • If you bury a story on digg what have you done?
    7·2 answers
  • What Coding program does UNITY use?
    6·1 answer
  • A cyber community is different than a physical community because _________________. A.people can go to restaurants to meet frien
    13·1 answer
  • In the RSA system, the receiver does as follows:1. Randomly select two large prime numbers p and q, which always must bekept sec
    6·1 answer
  • Mô tả những lợi ích của việc sử dụng đa xử lý không đồng nhất trong một hệ thống di động
    8·1 answer
  • What are the advantages of knowing demographics over psychographics and vice versa?
    12·1 answer
  • create a function that draws a certain number of spaces, followed by a certain number of stars, followed by a newline.
    6·1 answer
  • What is a list of things we use programming for??? longest gets brainly
    5·1 answer
  • When a client PC is booted, it broadcasts a __________________________ message over the network to locate DHCP servers on the sa
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!