Ask Question
Computers and TechnologyComputers and Technology
1 February, 07:19

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

+4
Answers (1)
  1. 1 February, 08:15
    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 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
You Might be Interested in
Which situations would require a leader to initiate a discussion in a group discussion?
Answers (1)
GUI allows users to communicate with a device and see what they are doing onscreen. True False
Answers (2)
A user cannot connect to any devices outside of the current network. Which device should a technician check first for problems? Closest switch Default gateway DHCP server DNS server
Answers (1)
In the game of $Mindmaster$, secret codes are created by placing pegs of any of seven different colors into four slots. Colors may be repeated, and no slot may remain empty. How many secret codes are possible?
Answers (1)
What important feature of an email gives you a clue about what the sender wants to tell you? A. Email address B. Sender's name C. Subject D. Date
Answers (2)
New Questions in Computers and Technology
What happens if a computer has a virus that cant be deleted?
Answers (2)
What does a page break do?
Answers (1)
An intranet that is partially accessible to authorized people outside the business or organization is known as an extranet externet intercept internet
Answers (1)
If you enjoy working with livestock, the best cluster in which to research careers would be: A. Health Science. B. Agriculture, Food, and Natural Resources. C. Human Services. D. Finance.
Answers (1)
Que cambiarias de samsung? en cuanto a su diseño, me urgee por favor
Answers (2)
Home » Computers and 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?