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
Which installation changes from the old information system to the new one incrementally, starting with one or a few functional components and then gradually extends the installation to cover the whole new system?
Answers (1)
If you can't see the truck driver's face in his side mirror as you pass, he probably can't see you.
Answers (2)
What is the purpose of a dbms's data definition function?
Answers (1)
A special symbol that is used as an underlining structure to an agenda
Answers (1)
Leon wants to protect his worksheet from unauthorized changes. He follows four steps. Step 1: Select Review tab. Step 2: Select "Allow Users to Edit Ranges" in the Changes group. Step 3: Insert password. Step 4: Confirm password.
Answers (1)
New Questions in Computers & Technology
As network administrator, what is the subnet mask that allows 510 hosts given the ip address 172.30.0.0,
Answers (1)
What factors represents one of the sources of value derived from network effects?
Answers (1)
The advanced boot options screen can be displayed by pressing what key during the boot sequence?
Answers (1)
Why is it important that your case and motherboard share a compatible form factor? When might you want to use a slimline form factor? What advantages does ATX have over Micro-ATX?
Answers (1)
When creating a firewall exception, what is the difference between opening a port and allowing an application through?
Answers (1)
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?