Breaking News: Grepper is joining You.com. Read the official announcement!

str() time complexity python

Pratik Lonari answered on November 17, 2022 Popularity 7/10 Helpfulness 1/10

answer str() time complexity python

str() time complexity python

Comment

implementation of int.__str__ has runtime complexity of O(m*n) 
where m is the number of binary digits and n is the number of decimal digits. 
Since for an integer i the number of digits in an arbitrary base b is given by log(i, base=b) and logarithms in different bases differ only by a constant, the runtime complexity is O(log(i)**2), i.e. quadratic in the number of digits.

Popularity 7/10 Helpfulness 1/10 Language python

Source: stackoverflow.com

Tags: python time-complexity

Link to this answer
Share Copy Link