Посмотрите на типичный код формирования HTML кода для нумерованного списка:

string MakeHtmlList(int n)
{
	var items = "";
	for (int i = 0; i < n; i++)
		items += "<li>" + i + "</li>";
	return "<ol>" + items + "</ol>";
}

Θ(1)

Θ(n)

Θ(n²)

Θ(n³)