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
solmaris [256]
2 years ago
10

An algorithm takes 5 seconds for input size 200. How long will it take for input size 1000 if the running time is linear (assume

low-order terms are negligible)?
Mathematics
1 answer:
tankabanditka [31]2 years ago
8 0

The running time for an input size of 1000 will be 25 seconds.

To calculate the runtime of the Algorithm we need to know what an Algorithm is and how its runtime works.

<h3>What is the runtime of an Algorithm?</h3>

A finite sequence of rigorous instructions, used to solve a critical problem of a specific class or for computational purposes is called an Algorithm. The time taken to complete the said task is called the runtime of an Algorithm.

Let us now solve the question about linear running time of an algorithm.

Input size(N_{1})=200

Time taken(T_1)=5 seconds

Final input size(N_2)=1000

Let the final time taken be T.

Now we know that: \frac{N_1}{T_1}=\frac{N_2}{T_2}

Substituting the values we get T_2=25 seconds .

Therefore the linear running time for an input size of 1000 is 25 seconds.

To know more about Algorithm:

brainly.com/question/17780739

#SPJ4

You might be interested in
Hello I need help :)
yanalaym [24]

Answer:

The correct option is D) $1,248.00

Step-by-step explanation:

First calculate $24 at 36 hours

24 * 36 = $864

then

calculate $48 at 8 hours because of double time

48 * 8 = $384

then

add them both up

864 + 384 = $1248

4 0
3 years ago
Read 2 more answers
Serena has 6,783 seeds to plant her vegetable garden. She will plant 119 seeds per row. How many rows of vegetables will she hav
Neporo4naja [7]
Divided 6,783 into 119 and i got 57 vegetables.

6 0
4 years ago
Read 2 more answers
Please help with work
yawa3891 [41]
Answer


If one of your options are six then choose it
6 0
3 years ago
Tom weekly salary increased from $240 to $288 what was the percent of change
Greeley [361]
288 - 240 = 48

48/240 *100 = 20%

answer: i<span>ncreased 20%</span>
7 0
4 years ago
Convert the following measurements.
stepan [7]
1) Convert the following measurements.
<span>a. 2 cubic yards to cubic feet
1 cubic yard-------- > 27 cubic feet
2---------------------- X
x=2*27=54 cubic feet

</span><span>b. 135 cubic feet to cubic yards
</span>1 cubic yard-------- > 27 cubic feet
x----------------------- 135
x=135/27=5 cubic yard

c. 6,912 cubic feet to cubic inches
1 cubic feet--------------- > 1728 cubic inches
6912 cubic feet------------- x
x=11943936 cubic inches

<span>d. 279,936 cubic inches to cubic feet
</span>1 cubic feet--------------- > 1728 cubic inches
x------------------------------ 279,936 cubic inches
x=162 cubic feet

2) <span>Solve the following addition problem. Remember to carry as necessary.

7 cu. yd. 9 cu. ft. 134 cu. in. + 1 cu. yd. 12 cu. ft. 200 cu. in.
</span>7 cu. yd
9 cu. ft-------- > 9/27=0.33333 cu yd
134 cu. in-----> 134*2.1433e-5=0.00287
1 cu. yd
12 cu. ft------- 12/27=0.44444 cu yd
200 cu. in----200*2.1433e-5=0.00429 cu yd

(7+0.33333+0.00287)+(1+0.44444+0.00429)=8.78493 cu yd

3 <span>Solve the following subtraction problem. Remember to borrow as necessary.

9 cu. yd. 113 cu. in. – 4 cu. ft. 129 cu. in.
</span>9 cu yd
113 cu in---------113*2.1433e-5=0.00242 cu yd
4 cu. ft--------4/27=0.14814 cu yd
129 cu. in----------129*2.1433e-5=.00276
(9+0.00242)-(0.14814+.00276)=8.85152 cu yd

4 <span>Solve the following multiplication problem.

11 cu. yd. 17 cu. in. × 135
</span>11 cu yd
17 cu in----------17*2.1433e-5=0.00036 cu yd

(11+0.00036)*135=1485.0486 cu yd

5 <span>What’s the capacity of a 3 cubic foot carton in cubic inches?
3 cu feet---------> 3*1728=5184 cu in

6 
</span>The Great Pyramid was built in Egypt more than 4,000 years ago. It was built by King Khufu, or Cheops, who intended to use it as a tomb. The pyramid contains about 2,300,000 blocks of stone, each weighing 2 1⁄2 tons. Can you calculate the approximate total weight of the Great Pyramid, in pounds?
2 1/2=(4+1)/2=5/2=2.5
weight=2,300,000*2.5=5750000 ton-------> *2204.62=12676565000 lb

7 
<span>Convert the following liquid measures. 
a. 5 gallons to pints ------*8=40 pints
b. 128 tablespoons to fluid ounces -----*0.5=64 fluid onces
c. 93 pints to quarts --------*0.5=46.5 quarts
d. 13 quarts to cups ---*4=52 cups
e. 69 teaspoons to tablespoons---------*0.3333=23 </span>tablespoons<span>
f. 112 cups to gallons--------*0.0625= 7 </span>gallons<span>
g. 18 fluid ounces to teaspoons---------*6=108 </span>teaspoons<span>
h. 3 gallons to fluid ounces-----*128= 384 ounces
</span>
8 
A local dairy farmer collects 490 gallons of milk a day from his cows. He keeps 1⁄35 of the milk for his own use, and sells the rest. Each quart of milk sells for 35 cents. In dollars, how much does he earn from selling his milk each day? (There are 100 cents in a dollar.)

(34/35)*490=476 gallons to sell------------> *4=1904 quarts
1904*0.35=666.40 dollars

9 
A swimming pool has a capacity of 1,386 cubic feet. One gallon of water will fill 231 cubic inches of space. How many gallons of water will it take to fill the entire pool? (Hint: Convert the capacity of the pool to cubic inches first.)
1,386 cubic feet----------> *1728=2395008 cu in
1 gallons will fill --------------- > 231 cu in of space
x--------------------------------- 2395008 cu in
x= 10368 gallons 

10 
The instructions on a bottle of laundry detergent tell you to add two capfuls of detergent to each gallon of water. One capful of detergent is equal to about one tablespoon. If your washing machine holds 11 gallons of water, how many tablespoons of detergent will you need to add? How many fluid ounces of detergent?

2 capfuls of detergent-----------> 1 gallon of water----------> 2 tablespoon
                                                    11--------------------------- > X

x=11*2=22 
tablespoon
22 tablespoon-----------------> *0.5=11 fluid onces

11 
<span>Convert the following dry measurements.
a. 11 bushels to quarts -------*37,2367=409.60 quarts
b. 3 pecks to pints---------*18.6184=55.85 pints
c. 97 quarts to bushels ------ *0.02685=2.6044 bushels
d. 1,120 quarts to pecks--------* 0.107421=120.31 pecks
</span>
12 
Twelve apple pies can be made from one bushel of apples. How many apple pies can be made from one peck of apples?
1 peck---------> *0.25=0.25 bushel

12 apple pies-------------- > 1 bushel
x---------------------------------0.25 bushel
x=0.25*12=3 apple pies

13 
<span>Mr. Osaka sprinkles 1.694 pints of dry, powdered plant food on his garden three times a year. In quarts, what’s the total amount of plant food he uses in one year?

</span>1.694 pints*3=5082 pints in one year--------------> *0.5=2541 quarts<span>


</span>
5 0
4 years ago
Other questions:
  • Assume that adults have IQ scores that are normally distributed with a mean of 100 and a standard deviation of 15. Find Upper P
    5·1 answer
  • Plzzzz help asappppppppppppp
    10·1 answer
  • Please help me with this
    14·1 answer
  • HELP PLEASE....<br> 1/4+1/3+11/12= 1 6/12 is this right or wrong......
    14·2 answers
  • Find the volume of a triangular prism with the following dimensions. Round to the nearest cubic unit.triangle base: 5 ft triangl
    8·1 answer
  • Consider a population of rabbits in a region with unlimited food resources. Suppose that the growth rate is proportional to the
    12·1 answer
  • Please help me out .
    10·1 answer
  • What is 2000 -400000
    14·2 answers
  • I need help on both these questions
    11·1 answer
  • The son's age is one fifth of the father's age in 7 years the father's age will be 7 times that of the son, how old are they?
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!