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).

My account
Edit my Profile
Private messages
My favorites

Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question

asked Apr 25, 2023 132k views

1 vote

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).

Physics
high-school

Daniel Gruszczyk asked

by Daniel Gruszczyk

6.5k points

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

3 votes

It would take 25 seconds

Kohloth answered May 1, 2023

by Kohloth

5.3k points

0 Comments

Please log in or register to add a comment.

Ask a Question

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

7.2m questions

9.5m answers

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 Comments

Please log in or register to add a comment.

Other Questions