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
kumpel [21]
3 years ago
6

Suppose for the worst case, given input size n: Algorithm 1 performs f(n) = n2 + n/2 steps Algorithm 2 performs f(n) = 12n + 500

steps What is the smallest value of n for which algorithm 2 will be faster than algorithm 1?
Computers and Technology
1 answer:
melomori [17]3 years ago
6 0

Answer:

29

Explanation:

for n=28:

--------------

Algorithm 1 performs f(n) = n2 + n/2 = 28*28 + 28/2 = 798

Algorithm 2 performs f(n) = 12*28 + 500 = 836

for n=29

--------------

Algorithm 1 performs f(n) = n2 + n/2 = 29*29 + 29/2 = 855.5

Algorithm 2 performs f(n) = 12*29 + 500 = 848

so, for n=29, algorithm 2 will be faster than algorithm 1

You might be interested in
Should students be able to use their phones during class
Allushta [10]
Hmm..This is a tough answer it all depends on how the students use their cell phones and if they can handle the privilege...And if they could "Sure why not" and you should monitor the students too
5 0
3 years ago
A "want" is very different than a "need'. What is a want?
Snowcat [4.5K]
I miss read the question the first time....the answer is C.
8 0
4 years ago
Read 2 more answers
Kevin would like to ensure that his software runs on a platform that is able to expand and contract as needs change. Which one o
Reil [10]

A terminology which best describe Kevin's goal in terms of expansion and contraction as needs change is: A. Scalability.

<h3>What is scalability?</h3>

Scalability can be defined as a measure of the ability of a system to change (expansion or contraction) in performance and cost as a result of changes in demands of application and system processing, especially in a network architecture.

In this context, we can logically deduce that a terminology which best describe Kevin's goal in terms of expansion and contraction as needs change is scalability.

Read more on scalability here: brainly.com/question/14301721

#SPJ1

Complete Question:

Kevin would like to ensure that his software runs on a platform that is able to expand and contract as needs change.  Which one of the following terms best describes his goal? A. Scalability B. Elasticity C. Cost effectiveness D. Agility

8 0
2 years ago
Microsoft Advertising includes robust research and reporting tools to help you identify potential areas for campaign improvement
stich3 [128]

Answer:

C. Optimization​

Explanation:

Optimization entails improving your ads campaign making use of the available tools.

Optimization mostly makes ad to target the right audience and engage the right people.

6 0
3 years ago
Is a bottle opener considered an engineered item?
KIM [24]
Yes actually it is it’s a machine to use for opening bottles such as cans n other
3 0
3 years ago
Other questions:
  • Write a program to provide information on the height of a ball thrown straight up into the air. The program should request as in
    5·2 answers
  • Ron travels extensively. He posts articles, photos, and videos about his experiences on a website. Which type of electronic comm
    9·1 answer
  • Is techonalygy harmful or useful
    6·2 answers
  • Shipments of compact digital cameras dropped by 42% due to the industry being unable to adjust to changes in the ________. a. ec
    11·1 answer
  • Fuction table of JK-Flip flop?
    11·1 answer
  • Which of the following is the most reliable way to check the accuracy of a website? Examine the sources cited by the website.
    6·1 answer
  • HELP ASAP IF YOU KNOW PYTHON 2!!!
    15·1 answer
  • Help<br> pls need quickly
    9·1 answer
  • Describe what a Bank Run is.
    10·1 answer
  • Which statement is true with respect to Java?
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!