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]
3 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]3 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
What is the value of x?<br> 5 cm<br> 3 cm<br> Enter your answer in the box<br> 40 cm<br> 2x + 10
Monica [59]

Answer:

5cm

Step-by-step explanation:

3 0
3 years ago
if each side of a square classroom is 25 feet then what is the perimeter of the room? what is the area of the floor of the room?
Svetllana [295]

Answer:

P = 100

Area = 625

Step-by-step explanation:

Area = s^2

sqrt(area) =  sqrt(s^2)

area = 25*25

sqrt(25*25) = sqrt(s^2)

s = 25

P = 4*s

P = 4 * 25

P = 100

Area = s^2

s = 25

Area = 25^2

Area = 625

4 0
3 years ago
On a number line, what is x-4&lt;-3?
goblinko [34]

Add 4 to both sides

x - 4 < -3

x-4+4 < -3+4

x < 1

To graph this on a number line, plot an open circle at 1 on the number line. Do not fill in the open circle. Shade to the left of the open circle. The shaded region represents all x values smaller than 1.

The graph is shown below.

3 0
3 years ago
PLEASE HELP I PROMISE I WILL MARK BRAINLIEST IF RIGHT ASAP.
Roman55 [17]

Answer:

1.8

Step-by-step explanation:

5 0
3 years ago
The what of a figure is a measurement of the space inside it
Elena-2011 [213]

Answer: It would be area, because it involves multiplying length by width, therefore covering the inside

Step-by-step explanation:

3 0
3 years ago
Other questions:
  • You bought 34 pound of dry ice for an experiment. When the experiment was over, you found that you had used only 13 of what you
    5·1 answer
  • A tree grows app 1 3/4 feet per year. How long will it take the tree to grow from a height of 21 1/4 feet to a height of 37 feet
    11·1 answer
  • In how many ways can six people line up from left to right from a group photo
    14·2 answers
  • Keisha makes a large sandwich for a family picnic. She takes 1/2 of the sandwich to the picnic. At the picnic, her family eats 3
    8·1 answer
  • What is the answer to 3x+x/4=x+3/4
    5·1 answer
  • AYUDEN POR FAVOR ESTOY EN MEDIO DE UN EXAMEN!! El producto de masa de un cuerpo por su velocidad se le llama: Seleccione una: A.
    8·1 answer
  • Are all the angles the same?
    12·2 answers
  • Two runners are saving money to attend a marathon. The first runner has $112 in savings, received a $45 gift from a friend, and
    10·1 answer
  • The MD orders 50mg of an elixir to be given every 12 hours. Available is 125mg/5ml. How much should be administered every 12 hou
    13·2 answers
  • Solve for x.<br> JKL<br> 2x-4<br> 8<br> 16<br> 7<br> 56
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!