Ask Question
Computers & TechnologyComputers & Technology
16 December, 22:58

Does time complexity depend on, which base arithmetic you use? like base 10, 2 or whatever else? Does time coplexity depned on those?

+1
Answers (1)
  1. 16 December, 23:12
    0
    No. Time complexity does not depend on which base arithmetic is used.

    Explanation:

    No. Time complexity does not depend on which base arithmetic is used. This is because log n to the base 10 and log n to the base 2 differ by the multiplicative factor log 10 to the base 2 which is a constant value independent of n. Similar is the case while transforming from one base to any other base. Moreover multiplication by a constant value does not change the overall time complexity. So time complexity is independent of base arithmetic.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Does time complexity depend on, which base arithmetic you use? like base 10, 2 or whatever else? Does time coplexity depned on those? ...” 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
You Might be Interested in
What frequency band is used by bluetooth, 802.11b, and 802.11g?
Answers (1)
How does the use of cloud computing affect the scalability of a data warehouse? a. Cloud vendors are mostly based overseas where the cost of labor is low. b. Cloud computing vendors bring as much hardware as needed to users' offices. c.
Answers (1)
How do I change my age on here?- Why did it set it to 18?
Answers (1)
I have lost the watch (that, which) you gave me
Answers (1)
Tina decides to take her claim against her Internet service provider to FairDeal, a private, online dispute resolution provider. This limits her access to the court system: a. for a period of sixty days. b. not at all. c.
Answers (1)
New Questions in Computers & Technology
A variable must have its type declared but it is not required to be initialized prior to first use. a) TRUE b) FALSE
Answers (1)
Se dau lungimile a N cuvinte (0 < N ≤ 5 000), formate din cel puțin un caracter. Să se afișeze lungimea minimă necesară R a unui rând dintr-o pagină, astfel încât pe fiecare rând lungimea cumulată a cuvintelor să fie exact R (fără spații între ele).
Answers (1)
My iPod won't turn on ... and its 100% charged how do I fix it?
Answers (2)
Which organization supports professionals who assist families in making informed choices about products and services?
Answers (1)
In the HTML for a three-column layout, an aside, a main element, and another aside are coded within a body element. Then, to use floating to lay out the main and aside elements in sequence from left to right on a web page, you can use CSS to a.
Answers (2)
Home » Computers & Technology » Does time complexity depend on, which base arithmetic you use? like base 10, 2 or whatever else? Does time coplexity depned on those?
Sign Up Forgot Password?