INF.03 · pytanie 529
Technik informatykTechnik programista
Jaka jest złożoność obliczeniowa algorytmu, który przeszukuje tablicę jednowymiarową o rozmiarze n w poszukiwaniu konkretnego elementu metodą liniową?
- AO(1)
- BO(n^2)
- CO(log n)
- DO(n)Poprawna
Wyjaśnienie
Przeszukiwanie liniowe wymaga w najgorszym przypadku sprawdzenia każdego elementu tablicy raz, co daje złożoność liniową O(n).