Как построение кучи может быть O (n) сложностью по времени?

его для вставки значений в строки, содержащие спецификации формата

string = "number is %d" % 1

или

string = "float is %.3f" % 3.1425

, это работает аналогично spintf в C

Вы можете вставить несколько значений двумя способами:

string = "number %d and float %f" % (1,3.1415)
string = "number %(mynum)d and float %(myfloat)f" % {'mynum':1,'myfloat':3.1415}