Ask 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 size 750, the algorithm takes 81 seconds to run. What is the value of k?

+4
Answers (1)
  1. 13 July, 07:23
    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 & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers