Необходимо найти первое вхождение буквы A в строке длины n. За какую асимптотику можно решить эту задачу?

Question

630 просмотров05.05.2023Информатика

0

Tridi 13.34K 05.05.2023 0 комментариев

Необходимо найти первое вхождение буквы $A$ в строке длины $n$ . За какую асимптотику можно решить эту задачу?

Верно

$O (1)$

$O (\log n)$

$O (\sqrt{n})$

$O (n)$

$O (n^{2})$

Arnfinn изменил статус на опубликованный 05.05.2023

Answer 1 · 2023-05-05T18:34:07+00:00

Ответ: $O (n)$

Arnfinn изменил статус на опубликованный 05.05.2023