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
Brody has his computer repaired at store A. His bill was:
PIT_PIT [208]

Initial repair cost = $1200

Gratuity = 15% of the initial repair cost

= 15% of 1200

=\frac{15}{100} (1200)

= 15 × 12

= 180

Hence, the gratuity for the service is $180.

4 0
2 years ago
Read 2 more answers
Maya bought a dozen specialty donuts at the bakery for $18. She purchased a mixture of frosted donuts for $2 each, glazed donuts
Zina [86]

Answer:

The quantity of frosted donuts = 2

The quantity of glazed donuts = 9

The quantity of custard filled donuts = 1

Step-by-step explanation:

Let the quantity of frosted donuts = x

Let the quantity of glazed donuts = y

Let the quantity of custard filled donuts = z

As per question statements, following equations can be made:

x+y+z=12......(1)\\2x+y+5z=18.....(2)\\x=2z ...... (3)

Putting x=2x in (1) and (2):

y+3z=12 .... (4)\\y+9z=18 .... (5)

Subtracting (4) from (5):

6z=6\\\Rightarrow z =\bold{1}

By equation (3):

x=\bold{2}

By equation (1):

y=\bold{9}

Therefore, the answers are:

The quantity of frosted donuts = 2

The quantity of glazed donuts = 9

The quantity of custard filled donuts = 1

3 0
2 years ago
Which statement is true about a trend line? A regression line and a trend line are opposite terms. A regression line and trend l
kicyunya [14]

Answer:

A is incorrect!  <u>B. should be the correct answer</u>

Step-by-step explanation

After some research, i found that the correct answer is most likely <u><em>B.  a regression line and trend line are equivalent terms</em></u>

<em />

<em>A trendline and a regression can be the same. </em>

<em> A regression line is based upon the best fitting curve Y= a + bX Most often it’s a least-squares fit (where the squared distances from the points to the line (along the Y-axis) is minimized). </em>

<em> It can be quadratic or logistic or otherwise, but most often it is linear. </em>

<em> A trendline is often constructed by smoothing of the results, making it less peaked. (often by using a moving average); but can also come from ARIMA projections or curve fitting techniques (such as regression).</em>

<em />

Let me know if i helped you!

<em />

5 0
2 years ago
Read 2 more answers
Adam is using the equation (x)(x + 2) = 255 to find two consecutive odd integers with a product of 255. When Adam solves the pro
Snezhnost [94]
There is no work. i just did it in my head. x = 15 because 15^2 equals 225 and 15+2 = 17 so if 15*15 equals 225 then if you add 30 more that is 255. 30 is equal 2*15 and so you could also say 15*15+(15*2) so 15*17 = 255 so x = 15. you're welcome.
5 0
2 years ago
Read 2 more answers
The graph shows two straight lines. The equation of line A is y = 2 - x Work out the equation of line B.
d1i1m1o1n [39]

Answer:

Step-by-step explanation:

The equation of a line can be easily found from the graph.  First, find two points on the line that intersect points on the graph, then plot the changes in the two axis in this manner (change in y)/(change in x), or rise/run.  Thus, the slope of this line is 5/3.  Then, the  b in y = mx + b is simply when the line intersects the y-axis, in this case -5.  Thus, the equation of the line is

y = -5/3x - 5

Hope it helps <3

(If it does please mark brainliest ._. :) )

5 0
2 years ago
Other questions:
  • Donna put $450 into a 6-month certificate of deposit that earns 4.6% simple annual interest. How much interest did the certifica
    14·2 answers
  • Are these expressions equivalent? Explain why or why not. 42 + 35 7(6 + 5)
    6·2 answers
  • Denise bought 116 ounces of beans for a bean dip. She bought both 15-ounce cans and 28-ounce cans, and the total number of cans
    9·2 answers
  • A researcher wants to determine whether the rate of water flow (in liters per second) over an experimental soil bed can be used
    6·1 answer
  • Your company has offices in 2 cities. The Denver office has 137 employees with an average salary of $67,013. The Anchorage offic
    10·2 answers
  • Tyler and Elena are on the cross country team.
    10·1 answer
  • The statement "The square of any rational number is rational" can be rewritten formally as "For all rational numbers x, x 2 is r
    7·1 answer
  • A street lamp casts a shadow 31.5 feet long, while an 8 foot-tall street sign casts a shadow of 14 feet long. What is the length
    15·1 answer
  • If I mix 5 gallons of p% boric acid with 5 gallons of water, what is the concentration of the mixture?
    9·1 answer
  • Missy bought the can of cat food shown below based on the information in the diagram which is the best approximation for the vol
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!