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 is output by the following code? String q = "adjective"; String r = "stinky"; System. out. println (q. charAt (r. indexOf ('t'))); 1. 1 2. 2 3. Index out of bounds exception 4. a 5. d
Answers (1)
Write an aggregate expression to find the vendor_name column that's last in alphabetical order
Answers (1)
HTML is the nam for
Answers (2)
Why is it important to verify a customer complaint? A. Because some customers unknowingly give a false diagnosis B. Proper diagnosis will save time and money C. Some problems customers complain about are not really problem, but normal operation D.
Answers (1)
A motherboard is the main circuit board of the computer
Answers (1)
New Questions in Computers & Technology
Given non-negative integers x and n, x to the nth power can be defined as: x to the 0th power is 1 x to the nth power can be obtained by multiplying x to the (n-1) th power with x 1.
Answers (1)
Java does not support multiple inheritance, but some of the abilities of multiple inheritance are available by A) importing classes B) implementing interfaces C) overriding parent class methods D) creating aliases E) using public rather than
Answers (1)
allan is writing a book about rain forests of south america. he plans to spend a few months there and requires an internet connection.
Answers (1)
A monochrome monitor produces millions of different colors true or false
Answers (1)
What is the first step in devising security services and mechanisms?
Answers (2)
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?