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
Natasha_Volkova [10]
3 years ago
13

Suppose you with had two algorithms, A and B, with growth functions fa(n)=200n2 and fb(n)=2n4. If you were to do an exact analys

is on these growth functions, i.e., not simplify them with Big-Oh or tilde approximation, what algorithm would you recommend for which values of n? (Hint: you should be partitioning the domain of n > 0). Explain how you arrived at your answer and why it is correct.
Computers and Technology
1 answer:
anyanavicka [17]3 years ago
7 0

Answer:

For values when n<32 use fb(n) else use fa(n).

See explaination for details

Explanation:

Earlier when n=1 fa(n)=2000 while fb(n)=2. for n=2 fa(n)=2000*22 =2000*4=8000 while fb(n)=2*24=2*16=32. It is observed that fa(n) requires more time than fb(n) for small values.

Now, we will see when fb(n) crosses fa(n). This can happen only when fb(n) values equals or greater than fa(n)

therefore,

2000n2<=2n4

Solving equation we get n2>=1000 which can happen when n>=32.

So for values when n<32 use fb(n) else use fa(n)

You might be interested in
What feature of a word processing program helps you to easily check and correct spelling mistakes?
bagirrra123 [75]
Word has it's own spelling check, it suggests words that are similar to the misspelled one. To use it you highlight the word, right click and it should either display the word or there is a spelling tab like this one I attached. It's just known as spellcheck as far as I know.

6 0
3 years ago
Dimensional arrays can be created using loops. 2 dimensional arrays can be created using:
Hunter-Best [27]

Answer:

b-Nested Loops

Explanation:

To create a 1-D array we use single loop.For example:-

int a[10];

for(int i=0;i<10;i++)

{

    cin>>a[i];

}

Taking input of a 1-D array.

For creating a 2-D array we use nested loops.

int a[row][column];

for(int i=0;i<row;i++)

{

    for(int j=0;j<column;j++)

    {

          cin>>a[i][j];

    }

}

Hence the answer for this question is nested loops.

7 0
3 years ago
Edhesive, 8.6 question 1
Sever21 [200]

Answer:

i dont kno

Explanation:

6 0
3 years ago
Which are benefits of modeling a solution? Choose all that apply. allows you to be sure the problem and solution are understood
labwork [276]

Answer:

A,B,D

A. Allows you to be sure the problem and solution are understood

B. Presents the solution in a manner that is easy to share

C. Is a starting point for all other activities

4 0
3 years ago
Read 2 more answers
I damaged a k12 laptop. do I have to pay for the damage? and if so how much?
Gnesinka [82]

You explain your situation, they send you a new computer, then mail to them the broken computer and later pay a $200-350 dollar fee. I think it depends on how much damage you made to it.

5 0
3 years ago
Other questions:
  • Write a program that utilizes the concept of conditional execution, takes a string as input, and: prints the sentence "Yes - Spa
    8·1 answer
  • State all the generations of computers.
    10·2 answers
  • List the gcc command-line options for each of the following: Generate a .o file rather than an executable. Generate a .s (assemb
    6·1 answer
  • , 13 dB correspond to a power ratio of ....?
    14·1 answer
  • One of the best ways to shoot a picture is to frame the subject in the middle of the screen or viewer. T or F
    14·2 answers
  • What are other ways you could use the shake or compass code blocks in physical computing projects?
    14·1 answer
  • A blogger writes that the new "U-Phone" is superior to any other on the market. Before buying the U-Phone based on this review,
    7·2 answers
  • How many dlcs in total were in each black ops game (including dlc weapons) answer for 25 whole points
    8·1 answer
  • An operating system with _____ capabilities allows a user to run more than one program concurrently.
    6·1 answer
  • Which of the following is NOT a method for applying the SDLC model?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!