Question

За какую асимптотику можно решить данную задачу?
Найдите первое вхождение буквы A в строке длины n.
Варианты:
O(1)
O(log n)
O(√n)
O(n)
O(n^2)

Answer 1

Ответ:

Правильным ответом будет О(n) (можно лучший ответ?)