Suppose we have an O (log, n²) function that took 5.2 seconds to execute with input size of n= 1000. What would you expect the runtime to be if n = 5000. Round your answer to nearest one decimal place. Round your answer to EXACTLY one digit after the decimal point. NOTE: Do not write extra digits after the one mentioned. Writing more decimal places will cause Webcourses to view the answer incorrect. For example, if your calculated answer comes out to 1.34522345, just type 1.3. Only round your answer up if the second decimal point is 5 or greater.

Microsoft Visual C#
7th Edition
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Joyce, Farrell.
Chapter5: Looping
Section: Chapter Questions
Problem 12E
icon
Related questions
Question
Suppose we have an O (log, 2) function that took 5.2 seconds to execute with input size ofn = 1000. What would you expect the runtime to be if n = 5000. Round
your answer to nearest one decimal place. Round your answer to EXACTLY one digit after the decimal point.
NOTE: Do not write extra digits after the one mentioned. Writing more decimal places will cause Webcourses to view the answer incorrect. For example, if your
calculated answer comes out to 1.34522345, just type 1.3. Only round your answer up if the second decimal point is 5 or greater.
Transcribed Image Text:Suppose we have an O (log, 2) function that took 5.2 seconds to execute with input size ofn = 1000. What would you expect the runtime to be if n = 5000. Round your answer to nearest one decimal place. Round your answer to EXACTLY one digit after the decimal point. NOTE: Do not write extra digits after the one mentioned. Writing more decimal places will cause Webcourses to view the answer incorrect. For example, if your calculated answer comes out to 1.34522345, just type 1.3. Only round your answer up if the second decimal point is 5 or greater.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Linux
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Microsoft Visual C#
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,