answer.
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
Usimov [2.4K]
2 years ago
11

Bill has an algorithm, find2D, to find an element x in an n × n array A. The algorithm find2D iterates over the rows of A and ca

lls the algorithm arrayFind, of Algorithm 1.12, on each one, until x is found or it has searched all rows of A. What is the worst-case running time of find2D in terms of n? Is this a linear-time algorithm? Why or why not?
Mathematics
1 answer:
KatRina [158]2 years ago
4 0

Answer:

The worst case run time of Find2D is O(n²) because the worst case run time of arrayFind is O(n) and this function will be called for n rows from Find2D algorithm, hence O(n²) .

An algorithm is said to have linear time if its worst case run time is O(n). Since it is O(n²) for Find2D, it is not a linear time algorithm

Step-by-step explanation:

You might be interested in
Due to fire laws, no more than 720 people may attend a performance at metro auditorium. The balcony holds 120 people. There are
valentina_108 [34]
So what's the question?
7 0
2 years ago
A paint shop stocks 1800 liters of paint 24% of the paint is white. The shops sells 18% of the white paint and 7% of the rest of
Anuta_ua [19.1K]

Answer:The amount of paint that was sold altogether is 173.36 litres

Step-by-step explanation:

The total amount of paint that the paint shop stocks is 1800 litres.

24% of the paint is white. It means that the amount of white paint would be

24/100 × 1800 = 0.24 × 1800 = 432 litres.

The amount of the remaining paint other than white would be

1800 - 432 = 1368 litres

The shops sells 18% of the white paint. This means that the amount of white paint sold by the shop will be

18/100 × 432 = 0.18 × 432 = 77.6 litres.

The shops sells 7% of the rest of the paint.

This means that the amount of the rest paint sold by the shop will be

7/100 × 1368 = 0.07 × 1368 = 95.76 litres.

The amount of paint that was sold altogether would be

77.6 + 95.76 = 173.36 litres

5 0
2 years ago
George is comparing the sizes of two different phones. The screen of phone A has a width of 5.3 cm. The width of the screen on p
Leokris [45]
To answer this question, you need to makes the unit of the smartphone screen same. In this case, phone A is using decimal and phone B is using a fraction. You can use which was easier.
Let's try to use decimal. Then you need to convert phone B fraction width into decimal width. The calculation would be: 5cm + 1/3cm= 5 cm + 0.333cm= 5.333cm
From here it clear that phone B has a wider screen than phone A.
8 0
1 year ago
Read 2 more answers
Sienna is solving the quadratic equation by completing the square. 3x2 + 9x – 4 = 0 3x2 + 9x = 4 A(x2 + 3x) = 4 What is the valu
bogdanovich [222]

Answer:

I am going to show you the first steps to complete squares for the given equation: 1) Starting equation: 3x^2 + 9x -4 = 0 2) Add 4 to both sides => 3x^2 + 9x - 4 + 4 = 4 => 3x^2 + 9x = 4 3) Extract common factor 3 in the left side => 3 (x^2 + 3x). Now, compare with a(x^2 + 3x) and you get a = 3. Answer: a = 3.

3 0
1 year ago
Read 2 more answers
Which expression can be used to find 17% of 58?
posledela

Answer:

58 times 0.17 which agrees with answer C in the given list of possible answers.

Step-by-step explanation:

Notice that 17% in math terms is 17/100 = 0.17

Now to find the 17% of the number 58, we need to multiply 58 by 17/100, which gives:

58 times 0.17

7 0
2 years ago
Other questions:
  • Tom has a water tank that holds 5 gallons of water.Tom uses water from a full tank to fill 6 bottles that each hold 16 ounces an
    11·1 answer
  • The figure shows a kite inside a rectangle. Which expression represents the area of the shaded region?
    8·2 answers
  • A student solves the following equation and determines that the solution is −2. Is the student correct? Explain. 3 a + 2 − 6a a2
    12·2 answers
  • Using the following production tally, determine how many total mousetraps were produced during a shift: Quantity per package: 60
    9·2 answers
  • "alan drives an average of 100 miles each week. his car can travel an average of 25 miles per gallon of gasoline. alan would lik
    12·2 answers
  • the mean of 11 numbers is 7. one of the numbers, 13, is deleted. what is the mean of the remaining 10 numbers?
    6·1 answer
  • A water tank leaks 5 gallons of water each day. What integer represents the change in the number of gallons of water in the tank
    12·1 answer
  • A factory produces weighted balls to use for exercise, by filling spherical rubber shells of different sizes with a sand-like ma
    9·1 answer
  • The circumference of a circle varies directly with the radius. A circular pizza with a radius of 3in has a circumference of abou
    7·1 answer
  • 3 A buoy is 30 feet from the shore. You swim 3/5 the way to the buoy. How much farther do you have to swim to reach the buoy?​
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!