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
a_sh-v [17]
4 years ago
11

Suppose the running time of Algorithm A is 1000n^2 , and the running time of Algorithm B is n^5 . What is the largest integral v

alue of n for which the running time of Algorithm B is smaller than that of A?
Computers and Technology
1 answer:
mrs_skeptik [129]4 years ago
5 0

Answer:

n = 9

Explanation:

To find the answer we need to check at what point the running time of algorithm A is equal the running time of B:

1000*n*n = n*n*n*n*n  

1000 = n*n*n = n^3

n = ∛(1000) = 10  (when n equals ten A equal B)

For any integer greater than ten B > A  and for any integer smaller than ten B < A. The greatest integer for which B < A is nine, therefore nine is our answer.  

                    A                                      B

                    1000n^2                          n^5

n = 8             64000              <             32768

n = 9             81000              <             59049

n = 10            100000            =             100000

n = 11             121000             >             161051

n = 12            144000             >             248832

You might be interested in
Optimizing a PC’s performance often involves utilities that can defragment disks, clean a system’s Registry, scan for malware, r
KATRIN_1 [288]

Answer:

a. True

Explanation:

PC's sometimes runs slowly and on the long run cost money. Optimizing performance involves running software utilities that could restore speed and efficiency.

Scanning for malware/ virus , cleaning system registry, uninstalling unused program,  deleting unnecessary files, disk defragment , updating of windows software and setting up the browser are ways to optimize your pc's performance.

3 0
4 years ago
A simple C program to find the logarithm of any number in any base.....​
elena-s [515]

Answer:

tera bur mast hai jwjvszvVbzNjz

8 0
3 years ago
The component that allows you to make a paper-based copy of a body of text is the _____.
ANTONII [103]
The correct answer is: Scanner

The scanner is a piece of technology which unlike the printer is an input device which basically scans the top-view of any flat surface (usually paper but is definitely not limited to it) introduced in its effective range using light. The data scanned is then transfered to the Central Processing Unit for futher processing. The processed image can then be outputted and seen on the monitor's display. Once available for printing, the Central Processing Unit will just send the processed image into the printer ad voila, your scanned image is now printed in a piece of paper!

Today, scanners come with printers as a bundle. It is a perfect combination since the printer will just print the image anyway.
5 0
3 years ago
How fast is a backwards long jump in Super Mario 64?
Kamila [148]

Answer:

I honestly don't know if you're being serious or not as this was a popular thing a few years ago, there are a few videos on yt, one particularly from 2008 that answers your question pretty well.

Clipping through a loading area requires at least 400 speed. But if you're just interested in the usual speed, there are multiple glitches to make him go faster than his usual x3.5 increased running speed (which is the speed you get at the LEAST when BLJing) but it seems the average is  -200. I've seen people get up to -900 though, so.

Basically, it can vary. In a very specific area he can get max momentum of -9373, which is probably the fastest even though it's against a wall.

6 0
3 years ago
What is the primary purpose of endnotes?
mihalych1998 [28]

Answer:

They acknowledge the source of a quotation, paraphrase, or summary; and (2) They provide explanatory comments that would interrupt the flow of the main text.so its B

5 0
3 years ago
Read 2 more answers
Other questions:
  • To insert a clip art you must do the following
    14·1 answer
  • The _______ valve protects the air pump from reverse-exhaust pressure.
    11·1 answer
  • Why is it so important that you know how much traffic dfs replication requires?
    13·2 answers
  • Assume that LO and HI have already been assigned as constants with LO &lt; HI, and x has been declared as DWORD in the data segm
    7·1 answer
  • Two time series techniques that are appropriate when the data display a strong upward or downward trend are ___________ and ____
    14·1 answer
  • WILL GIVE BRAINLIEST!!!!!!!
    10·2 answers
  • What are the 5 font/typography families
    14·1 answer
  • Which statements are true? Select 4 options.
    9·1 answer
  • Which of the following is the best description of an ip address?
    8·1 answer
  • Suppose the cache access time is 10ns, main memory access time is 200ns, and the cache hit rate is 90%. Assuming parallel (overl
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!