Сложность вычислений

Сложность вычислений

1.       Запишите алгоритм, который находит все делители натурального числа.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

2.       Запишите алгоритм, который определяет, является ли заданное натуральное число простым.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

3.       Запишите алгоритм, который находит количество положительных элементов массива.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

4.       Запишите алгоритм, который находит три минимальных элемента массива.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

5.       Запишите алгоритм, который находит количество элементов массива, равных минимальному элементу.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

6.       Запишите алгоритм, который находит (и выводит на экран) символы, которые встречаются в символьной строке более одного раза.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ:

7.       Алфавит языка племени «тумба-юмба» содержит k символов. Запишите алгоритм построения всех возможных слов этого языка, имеющих длину n символов.

Ответ:

Какие элементарные операции в нём можно выделить?

Ответ:

Оцените количество этих операций.

Ответ:

Определите асимптотическую сложность алгоритма.

Ответ: