Размерность задачи

Все числа в заданиях неотрицательные!

1.1. На вход алгоритма поступает число . Чему равна размерность задачи:

а)

+б)

в)

+г)

д)

е) нет правильного варианта ответа

1.2. На вход алгоритма поступают два числа: и . Чему равна размерность задачи:

а)

+б)

в)

г)

д)

е) нет правильного варианта ответа

1.3. На вход алгоритма поступает массив из чисел: . Чему равна размерность задачи:

а) , где

+б)

+в)

+г)

д)

е) нет правильного варианта ответа

1.4. На вход алгоритма поступает массив из чисел и число . Чему равна размерность задачи:

+а)

+б)

в)

г)

+д)

е) нет правильного варианта ответа

1.5. На вход алгоритма поступают два массива: и . Чему равна размерность задачи:

а)

б)

+в)

+г)

д)

е) нет правильного варианта ответа

Рекуррентные соотношения

2.1. Определить, какие из рекуррентных соотношений являются полными.

а)

+б)

в)

2.2. Определить, какие из рекуррентных соотношений являются полными.

а)

б)

+в)

2.3. Определить, какие из рекуррентных соотношений являются полными.

а)

+б)

в)

2.4. Определить, какие из рекуррентных соотношений являются полными.

а)

+б)

в)

2.5. Определить, какие из рекуррентных соотношений являются полными.

а)

б)

в)

+г) нет правильного варианта ответа

2.6. Определить, какие из рекуррентных соотношений являются полными.

а)

+б)

+в)

2.7. Определить, какие из рекуррентных соотношений являются полными.

а)

+б)

в)

Решение рекуррентных соотношений

3.1. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 132352

3.2. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 262912

3.3. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 393472

3.4. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 524032

3.5. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 654592

3.6. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 785152

3.7. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 915712

3.8. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 67072

3.9. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 34432

3.10. Решить рекуррентное уравнение и вычислить его значение при .

Правильный ответ: 23552

Трудоемкость алгоритма

4.1. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма последовательного поиска минимального элемента в массиве .

+а) , где

+б) , где

+в) , где

г)

д) нет правильного варианта ответа

4.2. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма последовательного поиска максимального элемента в массиве .

+а) , где

б) , где

в) , где

+г) , где

д)

+е) , где

ж) нет правильного варианта ответа

4.3. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма удаления элемента из заданной последовательности (после удаления элемента все элементы, стоящие в массиве правее его, сдвигаются на 1 позицию влево).

+а) , где

б)

+в) , где

г) , Обозначим через l размерность задачи.

+д) , где

е) нет правильного варианта ответа

4.4. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма перемножения всех элементов массива : .

а)

б)

+в) , где

г) , где

д) где

е) нет правильного варианта ответа

4.5. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма вычисления (факториала): .

+а) ,

б)

+в) , где

г) , где

д) , где

е) нет правильного варианта ответа

4.6. Обозначим через l размерность задачи. Чему равна трудоемкость алгоритма вычисления суммы арифметической прогрессии , по формуле .

+а)

+б) , где С – константа

в) , где

г) , где

е) нет правильного варианта ответа