All categories

2 years ago

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 CMOS battery located on a computer's motherboard allows for maintaining the correct time and date information stored in CMOS

siniylev [52]

Answer:

True

Explanation:

CMOS (complementary metal-oxide-semiconductor) is a chip which is placed on the motherboard in order to store the system date and time and this is powered by a CMOS battery which is housed inside this chip and is used to manage the date and time when the system is off.
This is a long lasting battery which can work till the life of a motherboard.
This battery is also used to maintain BIOS settings and hardware settings and BIOS uses it during the booting process in order to retrieve the stored information regarding the hardware or system date time.
CMOS chip is basically volatile and cannot retain settings information when the computer system powers off but the CMOS battery helps to maintain these setting just like system time and date when the computer gets shut down.

4 0

3 years ago

1. Extract title Write a function extract_title that takes one parameter, the filename of a GenBank formatted file, and returns

trapecia [35]

Answer:

def extract_title(file):

import re

a =''

with open(file,'r') as file:

for line in file:

a += line

m = re.search("^(TITLE)(.*?)(JOURNAL)", a, re.M + re.S)

print(m.groups()[1])

extract_title('new.txt')

Explanation:

The programming language used is python 3.

The function is first defined and the regular expression module is imported.

A variable is initialized to an empty string that will hold the content of the GenBank formatted file.

The file is opened and every line in the file is assigned to the string variable. The WITH statement allows files to be closed automatically.

Regular expression is used to capture all the files between TITLE and JOURNAL in a group.

The group is printed and the function is called.

I have attached a picture of the code in action.

6 0

3 years ago

HELP ASAP!!!

stiks02 [169]

Comparison would be most suitable. I hope I could be a help

7 0

3 years ago

Read 2 more answers

A(n) _____ is a firm that delivers a software application, or access to an application, by charging a usage or subscription fee.

weqwewe [10]

Answer:

A- Application Service Provider

Explanation:

An application service provider (ASP) is someone that render computer service to his/ her customers or clients over a network by delivering software applications.

It also give access to an application, by charging a usage or subscription fee over the internet.

6 0

2 years ago

A technician is configuring a new SOHO multifunction wireless router at a customer's location to provide network access to sever

Alja [10]

Answer:

B. Change the router's default administrative password.

Explanation:

Whenever a user purchase a router for wireless network, a default password has been set for the device, which can be easily accessible to different users on the internet or that particular network. This will lead to unsecured that particular user in terms of hacking or stealing data or personnel information easily.

To make sure the security of customer on private network, the technician should change the router default password.

7 0

2 years ago