pyrexbatmanmonk5241 pyrexbatmanmonk5241
  • 07-01-2024
  • Computers and Technology
contestada

an algorithm with a bound of theta(square_root(n)) runs 10 seconds on an input size of 1000. what would the runtime be on an input size of 16000
a) 20 seconds
b) 40 seconds
c) 80 seconds
d) 160 seconds

Respuesta :

Otras preguntas

two factors that will affect a persons real wage?
How much greater is the light-collecting area of a 6-meter telescope than a 3-meter telescope?.
100 POINTS AND BRAINLIST
Which statement describes the location of the molecules of a gas in a sealed container?
PLEASE answer! I will give you thanks (on your profile too) and a 5-star rating. (p.s ignore the fact I already clicked them, I couldn't click off) Match the pi
List 3 character traits of Matilda/Mattie from fever 1793
What is the circumference of a circle with diameter of 10.4 cm? 16.3 3.3 32.7 0.30
Find the area of a rectangle with length 12 1/3 m and width 1 1/3 m.
In the lines below, Daisy illustrates these "lost generation" attitudes toward her present circumstance; "I've been everywhere and seen everything and done ever
Calcium oxide is used to remove the pollutant SO2 from smokestack gases. The overall reaction is: CaO(s)+SO2(g) +(1/2)O2 > CaSO4(s) For this reaction, Kp = 2