Вопросы по теме 'asymptotic-complexity'

Время выполнения двух линейных вложенных циклов с большой тета, причем внутренний выполняется в два раза меньше раз для каждой итерации внешнего.
У меня много проблем с этой проблемой алгоритмов. Я должен найти большой тета-анализ следующего алгоритма: function example(n): int j=n for i=0;i<n;i++: doSomethingA() for k=0;k<=j;k++: doSomethingB()...
320 просмотров