Wskaż złożoność obliczeniową algorytmu naiwnego (zwykłego) wyszukiwania minimum w zbiorze liczb?
Wskaż złożoność obliczeniową algorytmu naiwnego (zwykłego) wyszukiwania minimum w zbiorze liczb?
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: A (O(n))
Wskazana opcja 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?
- B: O(n2) – Złożoność obliczeniowa O(n2) oznacza kwadratową złożoność obliczeniową.
- C: O(n3) – Złożoność obliczeniowa O(n3) oznacza sześcienną złożoność obliczeniową.
- D: O(n!) – Złożoność obliczeniowa O(n!) oznacza silniową złożoność obliczeniową.
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).
- Funkcje agregujące w SQL (COUNT, SUM, AVG, MIN, MAX)Wbudowane funkcje SQL wykonujące obliczenia na zestawie wartości w kolumnie i zwracające pojedynczą wartość skalarną.
- Funkcje daty i czasu w SQL (NOW, CURDATE, DATEDIFF, YEAR)Funkcje umożliwiające pobieranie bieżącego czasu oraz wykonywanie operacji matematycznych i porównań na polach typu DATE i DATETIME.
Podobne pytania z działu „Algorytmy i podstawy programowania”
Ten sam obszar materiału z kwalifikacji INF.03. W całej bazie znajdziesz 78 pytań z tego działu.
- #36
Co definiuje w języku C++ przedstawiony fragment kodu?
- #37
Sposób programowania, w którym ciąg poleceń (sekwencji instrukcji) przekazywanych komputerowi jest postrzegany jako program, nosi nazwę programowania
- #41
Jak nazywa się program, który wykonuje instrukcje zawarte w kodzie źródłowym tworzonego programu bez uprzedniego generowania programu wynikowego?
- #71
Wskaż słowo kluczowe w języku C++ dodawane przed wbudowanym typem danych, które przesuwa zakres liczby wyłącznie nieujemne
- #72
W językach programowania tylko zmienna jednego typu wbudowanego może przyjmować wyłącznie dwie wartości. Jest to typ