Algorytm wyszukiwania elementu w nieposortowanej tablicy jednowymiarowej ma złożoność obliczeniową:

Poprawna odpowiedź: C (liniową, O(n))

Wskazana opcja liniową, O(n) jest poprawna. Dokładnie odpowiada zasadom i mechanizmom określonym w specyfikacji języka i technologii bazodanowych dla tego zagadnienia.

Dlaczego pozostałe opcje są nieprawidłowe?

• A: stałą, O(1) – Złożoność stała oznaczałaby, że czas wyszukiwania jest zawsze taki sam, niezależnie od wielkości tablicy. Jest to możliwe np. przy dostępie do elementu przez jego indeks.
• B: silnia, O(n!) – Złożoność silnia dotyczy bardzo skomplikowanych problemów, np. problemu komiwojażera rozwiązywanego siłowo. Jest niepraktyczna dla większości zastosowań.
• D: kwadratową, O(n²) – Złożoność kwadratowa jest typowa dla algorytmów z zagnieżdżonymi pętlami, np. prostych algorytmów sortowania (jak sortowanie bąbelkowe).