Complex sentence: The input to the program GenerateComplexString is an integer "n"; here, the size of "n" is measured by the number of bits required to represent "n" which is log 2 ("n").
Split into simpler sentences: The input to the program GenerateComplexString is an integer "n". Here, the size of "n" is measured by the number of bits required to represent "n", which is log 2 ("n").