How to understand amortized analysis potential?

1 answer:

4 0

Since you gave kind of a vague question. I'll just go with the basics. Amortized analysis in computer science is basically the study of worst case run times regarding a sequence of operations.

When looking at potential, it is the physicist's method.
phi (initial state) =0 and every state after is larger than 0.
It keeps track of time but relies on states to know where it is.

The equation C +phi (state')-phi(state) is the main equation. C is the time for an operation, "state" is before and "state'" is after.

There are sets of equations that dictate average run time with this.

ex.
phi (H)= 2n-m. n=number of elements, m=size of array.
This equation is used to calculate the time to double the size.

You might be interested in

The data table provides the results of several what-if analyses, but results are often clearer if you include a(n

r-ruslan [8.4K]

CVP Chart.
Source: "New Perspectives on Microsoft Excel 2010: Comprehensive" by June Parsons, Dan Oja, Roy Ageloff, Patrick Carey.

4 0

3 years ago

Someone who wants the credential of skilled training but in less time than a four-year degree should consider

Katyanochek1 [597]

They should consider an associates degree or certifications. =)

8 0

3 years ago

You're installing two new hard drives into your network attached storage device. Your director asks that they be put into a RAID

bekas [8.4K]

Answer:

d. RAID 6

Explanation:

RAID is a data storage technology that combines multiple physical disk drive components into a single logical unit. The functions of RAID is to provide performance and redundancy.

RAID 0 provides data stripping but it does not offer data stripping.

RAID 1 increases performance to about 2x but it limits the disk capacity to about 50%

RAID 5 provides redundancy and increased perfomance but it is limited to small disk drive.

RAID 6 also provides redundancy but it slows performance

RAID 10 increases performance and data protection.

RAID 6 is the best drive that offers redundancy over performance.

8 0

3 years ago

You're shopping for a new router and are attracted by the advertising for a 600N model. Upon examining the specifications, you s

tester [92]

Answer:

Dual

Explanation:

When a router is said to transmit 300+300 mbps it simply means that it is using Dual broadcast channels or dual bands. a great advantage of using the dual broadcast channel router is that, it allows you switch or chose between frequencies therefore providing less congestion. It provides speed and accommodates wide ranges of devices to connect.

7 0

3 years ago

Assume that a finite number of resources of a single resource type must be managed. Processes may ask for a number of these reso

nevsk [136]

The answer may not be found

5 0

3 years ago