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
The government now requires physicians to store patient information in databases that are accessible in multiple locations by mu
musickatia [10]

Answer:

.

Explanation:

3 0
3 years ago
The title element in the head section of an HTML document specifies the text
bagirrra123 [75]

Answer: c. that's displayed in the title bar of the browser

Explanation:

The title element in the html write up is used to describe the title of the work that is been carried out.

It has the format <title></title>, the title name is indicated between the opening and closing title tag.

The title does not display on the main page of the Web user's display, but it can be seen on the title bar of the Web browser.

The title element help Web user to have an idea of what a Web page is about.

7 0
3 years ago
Form the recurrence relations (RRs) for the number of vertices and the number of edges of a hypercube of n dimensions, Hn. Solve
Rus_ich [418]
I'll write it below Step-by-step explanation: Q1 a side that has 10 sides and 10 angles is called decagon. Q2 it is nonagon Q3 it is Pentagon Q4it is heptagon
8 0
3 years ago
What kind of network connection do you think is used to connect most wireless video game controllers to consoles, and why would
Ostrovityanka [42]

Answer:

I would say Lan

Explanation:

5 0
3 years ago
Describe the two best practices for making html code more readable.
Strike441 [17]

Answer:

1 - Commenting and Documentation.

2 - Consistent Indentation.

3 - Avoid Obvious Comments.

4 - Code Grouping.

5 - Consistent Naming Scheme.

6 - DRY Principle.

7 - Avoid Deep Nesting.

8 - Limit Line Length.

Explanation:

Hope this helped

6 0
3 years ago
Other questions:
  • You have connected thirteen pcs and laptops to a wireless network. to make your wlan more secure, what should you do to disallow
    11·1 answer
  • Why isn't there a Psychology section on this app?
    5·1 answer
  • 3) An algorithm has a run time of O(nk ) for some integer k. On an input of size 500, the algorithm takes 16 seconds to run. On
    8·1 answer
  • Your friend Rebecca called because she is working on a budget and needs help with the AutoSum feature. She thinks AutoSum will b
    8·1 answer
  • What device is used to transmit what is effectively a type of Morse code between stations?
    11·1 answer
  • Which tab of the ribbon should you go to for removing gridlines on a worksheet?​
    14·1 answer
  • Write the output of the following program:
    8·1 answer
  • Add me on Pokemon go, my trainer code is 5584 3300 5313
    13·1 answer
  • 4.1 code practice python
    13·1 answer
  • Please help me on this it’s due now
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!