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

Question

lbvjy [14]

2 years ago

13

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

hose?

Computers and Technology

1 answer:

bazaltina [42] · Answer 1 · 2022-06-16T18:11:14+03:00

Answer:

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.