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
coldgirl [10]
4 years ago
12

Give a big-o estimate for the number of operations (where an operation is an addition or a multiplication) used in this segment

of an algorithm. t := 0 for i := 1to3 for j := 1to4 t := t + ij
Mathematics
1 answer:
Marianna [84]4 years ago
6 0
We have a "rectangular" double loop, meaning that both loops go to completion.
So there are 3*4=12 executions of t:=t+ij.

Assuming two operatiions per execution of the innermost loop, (i.e. ignoring the implied additions in increment of subscripts), we have 12*2=24 operations in all.

Here the number of operations (+ or *) is exactly known (=24). 

Big-O estimates are used for cases with a varying scale of operations, governed by a variable (usually n) to indicate the sensitivity of the number of operations relative to a change in the size of n.

Here we do not have a scale, nor n is defined.  The number of operations is constant and known at 24.   So a variable is required to find the big-O estimate.
You might be interested in
Consider the paragraph proof.
alukav5142 [94]

Answer:

a

Step-by-step explanation:

You're trying to find the distance between D and E so u use the distance formula.

sqrt (a+b-b^2)+(c-c)^2=sqrt a^2=a

5 0
4 years ago
Read 2 more answers
Is 5 and 45/9 a rational number
Inga [223]

Answer:

Yes

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
4t2–40t+84 factorise quadratics
Evgen [1.6K]

Answer:

4( t - 7) ( t - 3 )

Step-by-step explanation:

4t² - 40t + 84

4(t² - 10t + 21)

4( t - 7) ( t - 3 )

6 0
3 years ago
Read 2 more answers
30 POINTS PLEASE help
aksik [14]

Answer:

m= -1/7

b=2

Step-by-step explanation:

5 0
3 years ago
Please help ASAP !!!! Will mark Brainliest
AfilCa [17]

Only multiplication and division don't change the ratio that made the order pairs in the bigger picture the triangle. Only one is not congruent. I'm about 90% sure I got it correct.

3 0
3 years ago
Other questions:
  • Find the midpoint of a line segment with the given endpoints.(8,-3) (-8,1)
    10·1 answer
  • Which are the best labels for each column
    8·1 answer
  • is the equation below written in standard form if not select which explanation best applies to why the equation is not written i
    10·1 answer
  • My brother needs help. ^_^
    14·2 answers
  • For any line, if you draw two right triangles using the line as the hypotenuse, can the triangles be congruent? Why or why not?
    15·1 answer
  • Factor out the coefficient of the variable for 2.4n + 9.6 and -6z + 12
    13·1 answer
  • According to a survey, the average American person watches TV for 3 hours per week. To test if the amount of TV in New York City
    15·2 answers
  • Joel wants to buy a new tablet computer from a store having a 20% off sale on all tablets. The tablet he wants has an original c
    9·2 answers
  • 1. Select all equations that are equivalent to (5x+6) over 2 =3-(4x + 12). A5+6= 3 - (4x + 12) (5x+6) B. 2 = -4x -9 c. x+3 = 3 –
    14·2 answers
  • To keep in shape, Meg exercises at a track near her home. She requires 40 minutes to do 8 laps running and 6 laps walking. Assum
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!