1. Из каких этапов состоит теоретический анализ алгоритма?
1 балл
Доказательство того, что алгоритм остановится
Доказательство того, что алгоритм вычисляет верный результат
Оценка сложности алгоритма
Оптимизация алгоритма
Тестирование алгоритма
Отладка алгоритма
int FindIndex(string[] array, string element) { for (int i = 0; i < array.Length; i++) if (array[i] == element) return i; return -1; }
2. Оцените сложность алгоритма FindIndex. Обратите внимание на тип аргумента array.
1 балл
\Theta(n)
, где
n
— сумма длин всех строк в массиве
array
O(n)
, где
n
— максимальная длина строк в массиве
array
o(n)
, где
n
— количество элементов в
array
O(n + m)
, где
n
— количество элементов в
array
, а
m
— максимальная длина строк в массиве
array
×
Практика, практика и еще раз практика!
Войдите
или
зарегистрируйтесь
, чтобы отвечать на тесты и решать задачи.