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
Close-ended questions are typically used to:
Answers (1)
I already have an account in this app bt it was uninstall by me bt now i want to log in this app by my Same account ... Bt it is not happening. How can I do?
Answers (1)
Which of the following is/are not a part of the problem-solving process? Select one: a. Problem identification b. Solution selection c. Solution generation d. Data collection e. All of the above are part of the problem-solving process
Answers (1)
What type of device is characteristic of an enterprise environment? Question 14 options: a) A workstation used by a retired person b) A workstation used at an engineering firm c) A tablet computer used by an elementary school student d) A notebook
Answers (1)
What standard linux utility is used to install and configure software on centos operating systems?
Answers (1)
New Questions in Computers and Technology
A browser window contains all of the following except: workspace, toolbar, location bar, or a status window
Answers (1)
Explain why deploying software as a service can reduce the IT support costs for a company. What additional costs might arise if this deployment model is used?
Answers (1)
What Windows PowerShell commands should you use to create a simple volume of the same size on disk 3 using the drive letter G:?
Answers (1)
The first synthesizers were small simple machines that were easy to use. a. true b. false
Answers (1)
Which of the following instructions will write the contents of the variable $name to the file referenced by $someFile? fgets ($someFile, $name); list ($someFile, $name); fopen ($someFile, $name); fputs ($someFile, $name);
Answers (1)
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?