Ask Question
Computers & TechnologyComputers & Technology
20 October, 04:04

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

+2
Answers (1)
  1. 20 October, 05:40
    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?
Get 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 there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers
You Might be Interested in
What question should you keep in mind when debugging a recursive method A. Is there at least one recursive call B. did u consider all possible cases C. All other answers D.
Answers (1)
Computer use at home and at school has increased adolescents' comfort in gaining access to and using the Internet. This has expanded their exposure to risks. What potential risks are there for an adolescent to be exposed to?
Answers (1)
Before the recording/binge-watching era, Kat Ascharya says of the TV industry's relationship with advertising (choose all that apply) : 回答選擇群組 TV's structure - from rhythm and pacing to the programming approved by networks - was centered around
Answers (1)
Assume that a bool variable workedovertime has been declared, and that an int variable hoursworked has been declared and initialized.
Answers (1)
In the formula "=A3/B3", what part of the formula is the "/"? A) An operator B) An operand
Answers (1)
New Questions in Computers & Technology
Which of the following is an approach to debugging? A) backtracking B) brute force C) cause elimination D) code restructuring E) a, b, and c
Answers (2)
Find the number of ideal integers within the given segment [low, high] inclusive. An ideal number is a positive integer that has only 3 and 5 as prime divisors.
Answers (1)
The part of the computer that provides access to the Internet is what
Answers (2)
Which data type requires the greatest number of bytes in computer memory? A. character B. integer C. single-precision number D. double-precision number E. all require the same amount of storage
Answers (1)
Which one these describe the use of the word wall technique?
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?