Технически это алгоритм O (1) для «Hello World»?

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

print item,

Кроме того, если вы используете Python 2.6 или новее, вы можете использовать новая функция печати, которая позволит вам указать, что даже не должно появляться пробел в конце каждого напечатанного элемента (или вы можете указать любой желаемый конец):

from __future__ import print_function
...
print(item, end="")

Наконец, вы можете напрямую написать стандартный вывод, импортировав его из модуля sys, который возвращает файл-подобный объект:

from sys import stdout
...
stdout.write( str(item) )