Algorytm polega na dwukrotnym wykonaniu prostych operacji na każdym elemencie tablicy. Złożoność obliczeniowa takiego problemu to:

Poprawna odpowiedź to A. Jeśli operacja jest wykonywana 2 razy dla każdego z n elementów, liczba operacji wynosi 2n. W notacji dużego O stałe są pomijane, więc O(2n) upraszcza się do O(n) (złożoność liniowa).

Wyjaśnienie pozostałych opcji:

• B – O(n²) dotyczyłoby np. pętli zagnieżdżonych.
• C – O(n + m) dotyczy operacji na dwóch różnych zbiorach danych.
• D – O(log n) jest charakterystyczne dla algorytmów dziel i zwyciężaj (np. wyszukiwanie binarne).