Определите теоретическую вычислительную сложность (функцию роста времени) алгоритма: for(int i = n/2; i < n; i++) for(int j = 1; j < n; j = j*2) { /* Последовательность шагов программы с
временной сложностью O(1) */ }
- квадратичная
- линейная
- линейно-логарифмическая
- логарифмическая
Для просмотра статистики ответов нужно
залогиниться.