At 05:16, he is saying that for any number N, there will be logN + 1 bits, at max. And at 06:35, he is saying that for any number N, there will be logN bits and marked the same.
I’m confused between the two. Please help me out with this.
Doubt in Method 1
Hey @gambhirrahul0 , Both of the statements are true only difference is that we tend to omit the constant terms while talking about time complexity and order of complexity .
To be precise for any number N , there will be logN+1 bits , at max is more accurate statement.
Happy coding !