За какую асимптотику можно решить данную задачу?

Найдите первое вхождение буквы A в строке длины n.

2 попытки

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

#include <iostream>

using namespace std;

int main() {
    int n;
    cout << "Ââåäèòå êîëè÷åñòîâ äîìîâ: ";
    cin >> n;
    cout << endl;
    cout << "Ââåäèòå êîëè÷åñòâî æèòåëåé â êàæäîì  äîìå: ";
    int chet = 0, nechet = 0;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        if (i % 2 == 0)
           chet += x;
        else
            nechet += x;
    }
    cout << endl;
    if (chet == nechet)
       cout << "Ðàâíîå êîëè÷åñòâî æèòåëåé íà îáåèõ ñòîðîíàõ óëèöû." << endl;
    else
        if (chet > nechet)
           cout << "Áîëüøå æèòåëåé íà ÷åòíîé ñòîðîíå óëèöû." << endl;
        else
            cout << "Áîëüøå æèòåëåé íà íå÷åòíîé ñòîðîíå óëèöû." << endl;
    system("pause");
    return 0;
}

#include <iostream>

using namespace std;

int main() {
    int n;
    cout << "Ââåäèòå êîëè÷åñòîâ äîìîâ: ";
    cin >> n;
    cout << endl;
    cout << "Ââåäèòå êîëè÷åñòâî æèòåëåé â êàæäîì  äîìå: ";
    int chet = 0, nechet = 0;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        if (i % 2 == 0)
           chet += x;
        else
            nechet += x;
    }
    cout << endl;
    if (chet == nechet)
       cout << "Ðàâíîå êîëè÷åñòâî æèòåëåé íà îáåèõ ñòîðîíàõ óëèöû." << endl;
    else
        if (chet > nechet)
           cout << "Áîëüøå æèòåëåé íà ÷åòíîé ñòîðîíå óëèöû." << endl;
        else
            cout << "Áîëüøå æèòåëåé íà íå÷åòíîé ñòîðîíå óëèöû." << endl;
    system("pause");
    return 0;
}