Złożoność obliczeniowa prezentowanego kodu wynosi:
Złożoność obliczeniowa prezentowanego kodu wynosi:
void wypisz(int n) {
for (int i = 1; i <= n; i++) {
System.out.println("Wykonanie operacji po raz " + i);
}
System.out.println("Wykonanie kolejnej operacji!");
}Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: C (O(n))
Przedstawiony algorytm zawiera pojedynczą pętlę liniową wykonującą się proporcjonalnie do liczby elementów n. Złożoność obliczeniowa (czasowa) tego algorytmu w notacji dużego O wynosi O(n) (złożoność liniowa).
Dlaczego pozostałe opcje są nieprawidłowe?
- A: O(1) to złożoność stała (niezależna od rozmiaru danych wejściowych).
- B: O(n!) to złożoność silniowa (np. naiwny problem komiwojażera).
- D: O(n^2) to złożoność kwadratowa charakterystyczna dla dwóch zagnieżdżonych pętli (np. Bubble Sort).
Chcesz poćwiczyć całą kwalifikację INF.03?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Złożoność obliczeniowa i Notacja Dużego OMiara efektywności algorytmu opisująca, jak rośnie czas wykonania lub zużycie pamięci wraz ze wzrostem rozmiaru danych wejściowych (n).
- Algorytmy sortowania (bąbelkowe, przez wybieranie, przez wstawianie)Podstawowe algorytmy porządkowania elementów w tablicy rosnąco lub malejąco o typowej złożoności kwadratowej O(n²).
- Obiekt Math w JavaScript (floor, ceil, round, random)Wbudowany obiekt statyczny zawierający właściwości matematyczne oraz metody do zaokrągleń, losowania i operacji arytmetycznych.
Podobne pytania z działu „Js skladnia i zmienne”
Ten sam obszar materiału z kwalifikacji INF.03. W całej bazie znajdziesz 101 pytań z tego działu.
- #34
Typ zmiennej w języku JavaScript
- #35
Zmienne typu int odnoszą się do liczb
- #38
Które wartości będą kolejno wypisane w wyniku działania przedstawionego skryptu
- #82
Które ze stwierdzeń, w odniesieniu do zamieszczonej w ramce definicji funkcji, jest poprawne?
- #83
Po wykonaniu zamieszczonego w ramce skryptu napisanego w języku JavaScript w przeglądarce zostanie wypisana wartość