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
Select the data type for each example below. <br> Possible answers<br> -Int<br> -float <br> -string
Shkiper50 [21]

Answer:

2.5 = float

'2.5' = str

3 = int

Explanation:

The data type: "float" is used for positive or negative decimals.

The data type: "str" is used for a sequence of letters, numbers, or symbols. Since the decimal used apostrophes, this means it's a character literal.

The data type: "int" is used for any positive or negative whole number.

7 0
3 years ago
PLS HELP) Early word processors ran on devices that looked like digital _______?
stealth61 [152]
I looked it up it just says true
8 0
3 years ago
Read 2 more answers
E-commerce creates a great deal of data on how consumers interact with a website. L.L.Bean keeps records that show how quickly c
Aleksandr [31]

Answer:

Evidence based decision-making

Explanation:

Evidence-based decision-making uses research as the backbone for making decisions. It ensures that proper investigations are done before any decision is made.

This decision making technique carries out an in-depth analysis of empirical data collected from targeted sources. The decisions made are based on the following type of evidence:

  1. Ethical evidence: research based on social justice to guide in making ethical decisions.
  2. Statistical modeling: using regression methods to make decisions in organizations.
  3. Impact evidence: making investigations based on the impact on others.
  4. Implementation evidence: considering the implementation and delivery success, after proper investigation.

L.L. Bean works with the records of how quick customers make decisions and whether they complete their purchase. This means that they suggest solutions based on the evidence retrieved from the data.

6 0
3 years ago
Which of the following is preventing the remote user from being able to access the workstation?
larisa86 [58]

Answer:

Option C is the correct option to the following question.

Explanation:

In the following statement, the absence of the network time simultaneous occurrence is generated by the authentication mismatches then, the remote user is preventing access to the workstations. So that's why the network time is absent that caused the prevention in the remote user by accessing the workstations.

5 0
4 years ago
Explain any one method of creating a presentation.
Anni [7]

Answer:

bullet points

Explanation:

easy to read

short and to the point

contain key information

4 0
3 years ago
Other questions:
  • Qual foi o primeiro computador no mundo a ser criado e qual é a hitória por trás?
    8·1 answer
  • There are 55 registers, and total 60 instructions available in a general-purpose computer. The computer allows only 2-address in
    14·1 answer
  • Suppose that some company has just sent your company a huge list of customers. You respond to that company with a strongly worde
    15·1 answer
  • you want to search in your contacts in your email program. You enter the person's first name and last name in the search box. Yo
    8·1 answer
  • Joshe is a project leader in Tiran technologies. 75 developers and analysts work under his supervision on several projects. Thes
    12·1 answer
  • Suppose you have four 500 MB hard drives plus one 2 GB flash drive. How many GB of capacity is this overall?
    12·1 answer
  • What the best option if you cant show your PowerPoint presentation at all
    6·2 answers
  • Assume you are part of the systems development team at a medium-sized organization. The database will enable sales reps to have
    8·1 answer
  • List out various computer generation long with their basic characteristic ​
    13·1 answer
  • Write and test a program that computes the area of a circle. This program should request a number representing a radius as input
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!