Ask Question
31 August, 15:59

3) An algorithm has a run time of O (nk) for some integer k. On an input of size 500, the algorithm takes 16 seconds to run. On an input of size 750, the algorithm takes 81 seconds to run. What is the value of k?

+4
Answers (1)
  1. 31 August, 19:59
    0
    The value of k is 4

    Explanation:

    Solution

    Given that:

    k = integer

    Input size = 500

    The algorithm takes a run of = 16 seconds

    Input size = 750

    The algorithm takes a run of = 81 seconds

    Now,

    We have to determine the value of k

    The equation is shown below:

    (500) ^k / 16 = (750) ^k / 81

    Thus

    (750/500) ^ k = 81/16

    = (3/2) ^k

    = (3/2) ^ 4

    k is = 4
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “3) An algorithm has a run time of O (nk) for some integer k. On an input of size 500, the algorithm takes 16 seconds to run. On an input of ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers