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 is true regarding the cellular phone concept? a. a single radio broadcast tower system enables greater frequency reuse compared to a multiple cell phone system b.
Answers (1)
Which of the following is a variable expense for many adults? A. Their monthly payment for health insurance. B. Their monthly cost of eating out at restaurants. C. Their monthly rent payment. D. The monthly payment on the car loan.
Answers (1)
To move a file from one folder to another folder, you shoud
Answers (1)
Because some security work is heavily reliant on human judgment, not all controls are subjected to automation.
Answers (1)
What is a frame injection attack in a wireless network? A. A hacker inserts a forged frame during data transmission. B. A hacker creates a botnet to flood a particular website. C. A hacker sniffs data packets from a data transmission. D.
Answers (1)
New Questions in Computers & Technology
Which amendment discussed in the unit do you think has the greatest effect on your life? Why?
Answers (1)
The data definition, as described in the data dictionary, tells users how each unit of data is defined in the database. Which of the following elements will be used to describe the data? Check All That Apply a.
Answers (1)
Which of these can be used as a smartphone with the power of a laptop? A. Tablet B. E-reader C. Note Book D. Cell Phone
Answers (2)
Each object in your database application is shown in the
Answers (1)
Type the correct answer in the box. Spell all words correctly. Which computer network component connects two different networks together and allows them to communicate?
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?