Kurs INF.03Arkusze CKEPytania i testyza darmoJak to działa?FAQ
Zaloguj sięTest za darmoZobacz kurs
Kurs INF.03Arkusze CKEPytania i testyza darmoJak to działa?FAQKontakt
Zobacz kurs INF.03Załóż kontoMam konto – zaloguj się

Kurs online do egzaminu zawodowego INF.03.

KursKurs INF.03Darmowa lekcjaKup kurs
EgzaminArkusze CKETest próbnyPytania z teorii
KontoZałóż kontoZaloguj sięPanel ucznia
PomocFAQKontakt[email protected]
© 2026 SkumaszRegulaminPolityka prywatnościBLIK · karta · Apple Pay · Google Pay
build 53213c2
Pytania INF.04INF.04

Wszystkie pytania

Najpierw spróbuj odpowiedzieć sam, potem odsłoń odpowiedź. Filtruj po dziale, żeby przerobić jeden temat naraz.

Wszystkie552Algorytmy i programowanie127Język SQL7Programowanie obiektowe78Algorytmy42Aplikacje mobilne, desktop i web132Testy i dokumentacja69Pozostałe97

Pytania 41–42 z 42

  1. #515Algorytmy

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

    1. AO(n)
    2. BO(n2)
    3. CO(n + m)
    4. DO(log n)
    Pokaż odpowiedź
    #515Algorytmy

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

    1. O(n)
    2. BO(n2)
    3. CO(n + m)
    4. DO(log n)

    Dlaczego? Stała liczba operacji (tu 2) na każdym z n elementów to 2n, a stałe się pomija, więc złożoność jest O(n).

  2. #531Algorytmy

    W celu optymalizacji programu działającego na uporządkowanym zbiorze można zastosować metodę wyszukiwania

    1. Aliniowego.
    2. Bbąbelkowego.
    3. Cbinarnego.
    4. Dz wartownikiem.
    Pokaż odpowiedź
    #531Algorytmy

    W celu optymalizacji programu działającego na uporządkowanym zbiorze można zastosować metodę wyszukiwania

    1. Aliniowego.
    2. Bbąbelkowego.
    3. binarnego.
    4. Dz wartownikiem.

    Dlaczego? W posortowanym zbiorze wyszukiwanie binarne dzieli zakres na pół w każdym kroku, więc działa w O(log n).

123