Sign In
Ask Question
Marin Combs
Computers & Technology
21 June, 20:50
How to understand amortized analysis potential?
+4
Answers (
1
)
Zachery Booth
21 June, 20:56
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.
Comment
Complaint
Link
Know the Answer?
Answer
Not Sure About the Answer?
Find an answer to your question 👍
“How to understand amortized analysis potential? ...”
in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers
You Might be Interested in
Motivational appeals refer to a - Values b - Psychological needs c - Emotions d - All of thegiven options
Answers (1)
Dominick has been hired to design a network for Pirate Press. In a paragraph of no less than 125 words, discuss what he needs to consider and know about the organization.
Answers (1)
S the software that protects your computer from harmful files, trojan horses, and worms.
Answers (1)
Which library research databases include information about articles published in magazines, journals, and newspapers? question 16 options: periodical databases statistical databases reference databases electronic book databases?
Answers (1)
Your company just bought a new subsidiary based in Des Moines, Iowa. Although your local operation already uses IPv6 for local networking and Internet access, the new subsidiary still uses IPv4 only, internally and to access the Internet.
Answers (1)
New Questions in Computers & Technology
Which is a value of the Scrum Manifesto? a. working software over comprehensive documentation b. we provide experiences that challenge and support students c. respect for the individual, striving for excellence and acting with integrity d.
Answers (1)
What screen enables you to customize how files will be saved on your computer? a. Save Options b. Word Options c. Save As Options d. Auto Options
Answers (1)
Arrange the following storage media in descending order of storage capacity:Zip disk, a standard floppy disk, a compact disc, 123, 321,132, 312
Answers (1)
Jacob wants to be a Steamfitter. He just finished his associate's degree. Which best describes what he should do next? A. Get a bachelor's degree. B. Do a three - to five-year apprenticeship. C. Get a master's degree. D.
Answers (2)
what is the difference between a packet filtering firewall and a dynamic stateful inspection firewall?
Answers (1)
Home
»
Computers & Technology
» How to understand amortized analysis potential?
Sign In
Sign Up
Forgot Password?