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
Morena is painting her bedroom and has a triangle of space left over as shown below. What is the area of the space Morena still
aleksandrvk [35]

The answer is Letter c

7 0
2 years ago
Identify the vertical asymptote(s) of each function. Check all of the boxes that apply. f(x)=x-8/x^2-3x+2
Sloan [31]
<span>Nevermind the answer was x=1 and x=2. If anyone is wondering how to do it you can put the denominator in desmos and where the 2 points hit the x axis is your answer.</span>
6 0
2 years ago
Read 2 more answers
For a display, identical cubic boxes are stacked in square layers. Each layer consists of cubic boxes arranged in rows that form
serg [7]

Answer:

285  boxes are in the display

Step-by-step explanation:

Given data

top layer box = 1

last row box = 81

to find out

how many box

solution

we know that every row is a square so that if the bottom layer has 81 squares it mean this is 9² and every row has one lesser box

so that next row will have 8^2 and than 7² and so on till 1²

so we can say that cubes in the rows as that

Sum of all Squares = 9² + 8² +..........+ 1²

Sum of Squares positive Consecutive Integers formula are

Sum of Squares of Consecutive Integers = (1/6)(n)(n+1)(2n+1)  

here n = 9 so equation will be

Sum of Squares of Consecutive Integers = (1/6) × (9) × (9+1) × (2×9+1)

Sum of Squares of Consecutive Integers = 285

so 285  boxes are in the display

7 0
2 years ago
2x+5y=-6 , wht is the x intercept, what is the y intercept
Arlecino [84]
These are the <span>xx</span> and <span>yy</span> intercepts of the equation <span><span>2x−5y=6</span><span>2x-5y=6</span></span>.x-intercept: <span><span>(3,0)</span><span>(3,0)</span></span>y-intercept: <span>(0,−<span>65</span><span>)

</span></span>
7 0
2 years ago
Which expression is equivalent to the expression below? StartFraction m + 3 Over m squared minus 16 EndFraction divided by Start
Kamila [148]

Option B: \frac{1}{(m-4)(m-3)} is the correct answer.

Explanation:

The given expression is \frac{(\frac{m+3}{m^2-16}) }{(\frac{m^2-9}{m+4} )}

Simplifying the expression, we have,

\frac{m+3}{m^{2}-16}\times\frac{m+4}{m^2-9}

Factor the equations, m^{2}-16\right and m^{2}-9,we get,

m^{2}-16\right=m^{2}-4^{2}=(m+4)(m-4)

m^{2}-9=m^{2}-3^2=(m+3)(m-3)

Substituting these factored expressions in the above expression, we have,

\frac{m+3}{(m+4)(m-4)}\times\frac{m+4}{(m+3)(m-3)}

Cancelling the common terms m+3 and m+4 , we get,

\frac{1}{(m-4)(m-3)}

Thus, the expression equivalent to \frac{(\frac{m+3}{m^2-16}) }{(\frac{m^2-9}{m+4} )} is \frac{1}{(m-4)(m-3)}

Hence, Option B is the correct answer.

3 0
2 years ago
Read 2 more answers
Other questions:
  • consider the terms pyramid, line, square, and triangle. The term ___ is not defined in Euclidean geometry
    9·2 answers
  • 1. Identify the lateral area and surface area of a regular square pyramid with base edge length 5 in. and slant height 9 in.
    13·1 answer
  • Identify the set of numbers that best describes each situation. Explain your choice.
    12·2 answers
  • Please help. There is a strong positive linear correlation between the number of rainy days and the number of grapes produced on
    12·1 answer
  • Peter is on his school's basketball team. Entering his Senior year he already scored a certain number of points. During his Seni
    12·1 answer
  • When dealing with the number of occurrences of an event over a specified interval of time or space and when the occurrence or no
    8·1 answer
  • Slope is used for which of the following situations? Slope is used to determine if lines are parallel. Slope is used to determin
    8·1 answer
  • ^ Casey was able to map line segment UV onto line segment ST using a translation and a rotation.
    8·1 answer
  • Which of the following terms correctly describe the figure given below?
    12·2 answers
  • Which expression could be used to determine the product of -4 and 3 1/4
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!