All categories

3 years ago

Which of the following shows a list of Big-Oh running times in order from slowest to fastest?

Computers and Technology

2 answers:

Irina18 [472]3 years ago

8 0

Answer: I pretty much agree with him.

Explanation:

Rufina [12.5K]3 years ago

5 0

Answer:

O(N!), O(2N), O(N2), O(N), O(logN)

Explanation:

N! grows faster than any exponential functions, leave alone polynomials and logarithm. so O( N! ) would be slowest.

2^N would be bigger than N². Any exponential functions are slower than polynomial. So O( 2^N ) is next slowest.

Rest of them should be easier.

N² is slower than N and N is slower than logN as you can check in a graphing calculator.

NOTE: It is just nitpick but big-Oh is not necessary about speed / running time ( many programmers treat it like that anyway ) but rather how the time taken for an algorithm increase as the size of the input increases. Subtle difference.

You might be interested in

Is Naab a system of an accounting system? A factory operations system? or both? explain your answer

KonstantinChe [14]

Answer:

accounting system

Explanation:

The most common response variable modeled for cropping systems is yield, whether of grain, tuber, or forage biomass yield. This yield is harvested at a single point in time for determinate annual crops, while indeterminate crops and grasslands may be harvested multiple times. Although statistical models may be useful for predicting these biological yields in response to some combination of weather conditions, nutrient levels, irrigation amounts, etc. (e.g., Schlenker and Lobell, 2010, Lobell et al., 2011), they do not predict responses to nonlinearities and threshold effects outside the range of conditions in data used to develop them.

In contrast, dynamic cropping and grassland system models may simulate these biological yields and other responses important to analysts, such as crop water use, nitrogen uptake, nitrate leaching, soil erosion, soil carbon, greenhouse gas emissions, and residual soil nutrients. Dynamic models can also be used to estimate responses in places and for time periods and conditions for which there are no prior experiments. They can be used to simulate experiments and estimate responses that allow users to evaluate economic and environmental tradeoffs among alternative systems. Simulation experiments can predict responses to various climate and soil conditions, genetics, and management factors that are represented in the model. “Hybrid” agricultural system models that combine dynamic crop simulations with appropriate economic models can simulate policy-relevant “treatment effects” in an experimental design of climate impact and adaptation (Antle and Stockle, 2015).

5 0

2 years ago

What is software piracy

Tju [1.3M]

Software piracy is the illegal copying, distribution, or use of software.

8 0

3 years ago

Read 2 more answers

A computer network is a collection of _____.

Talja [164]

Wifi..............????

6 0

3 years ago

Read 2 more answers

Consider the following statements regarding computer programs A - Variables can contain different values at different times.B -

jeka94

Answer:

The answer is: Only A is correct.

Explanation:

Variables in a program can assume different values at different times, and the program can then produce different results, depending on circumstances, so A is correct.

In a computer language, a reserved word (also known as a reserved identifier) is a word that cannot be used as an identifier, such as the name of a variable, function, or label – it is "reserved from use". This is a syntactic definition, and a reserved word may have no meaning. So, B is incorrect.

Hence, the answer is: Only A is correct.

6 0

3 years ago

The cost to ship a package is a flat fee of 75 cents plus 25 cents per pound.

Sonbull [250]

Answer:

The following alterations are done to the program

1. Replace /* Your solution goes here */ with

const int CENTS_PER_POUND = 25;

cout<<"Ship Weight Pounds: ";

cin>>shipWeightPounds;

2. Include

shipCostCents = FLAT_FEE_CENTS + CENTS_PER_POUND * shipWeightPounds;

after

cout << ", Cents per lb: " << CENTS_PER_POUND;

Explanation:

See attachment for complete program as it should be ordered

This line declares CENTS_PER_POUND as a constant integer and it also initializes the variable to 25

const int CENTS_PER_POUND = 25;

This prompts the user for the weight of the shipping items (in pounds)

cout<<"Ship Weight Pounds: ";

This gets user input for the weight of the shipping item

cin>>shipWeightPounds;

.............................

........

...

This calculates the cost of shipping the item

shipCostCents = FLAT_FEE_CENTS + CENTS_PER_POUND * shipWeightPounds;

Download cpp

6 0

3 years ago