lLULCl

1. Дана программа:

for (i = 1; i < n; i += 1 ) { 
	for (j = 0; j < i; j += 1) 
		{ печать (“алгоритм”) 
	} 
}

Пусть $g(n)$ обозначает число слов “алгоритм”, которые напечатает соответствующая программа. Найдите $\Theta$–асимптотику $g(n)$.