Question

Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?

варіанти відповідей

O(n)


O(1)


O(n3)

Answer 1

Ответ:O(n).

Объяснение:Алгоритм розв'язання цієї задачі матиме складність O(n), де n - кількість символів у послідовності.

Оскільки потрібно перевірити кожен символ послідовності, щоб з'ясувати, чи є серед них символ С, кількість операцій залежить від довжини послідовності. Тому складність алгоритму буде лінійною, O(n).

Answer 2

Мне кажется что это первый вариант O(n). Но я не уверен