Algorytmy: sortowanie, wyszukiwanie i Big-O
Udoskonal swoje podstawy w sortowaniu, wyszukiwaniu i analizie Big-O dzięki zestawowi o mieszanym poziomie trudności, stworzonym z myślą o stałym postępie. Porównasz kompromisy algorytmów, rozważysz z...
Rozpocznij quiz
Wybierz poziom trudności i liczbę pytań, aby rozpocząć.
O tym quizie
Co obejmuje ten quiz
Od sortowania bąbelkowego vs. quicksort do wyszukiwania binarnego i notacji asymptotycznej, ten quiz koncentruje się na podstawowych ideach dotyczących wydajności i poprawności algorytmów.
Każde pytanie ma 4 opcje i nie ma timera, więc możesz zwolnić, wykonać obliczenia i zbudować niezawodną intuicję zamiast się spieszyć.
Umiejętności, które będziesz ćwiczyć
Będziesz ćwiczyć czytanie opisów przypominających pseudokod, szacowanie czasu działania oraz wybieranie odpowiedniego podejścia do danego ograniczenia (posortowane dane, ograniczenia pamięci, duplikaty, zachowanie w najgorszym przypadku).
Typowe pułapki obejmują mylenie średniego a najgorszego przypadku, zakładanie, że wyszukiwanie binarne działa na nieposortowanych danych, oraz traktowanie Big-O jako dokładnego czasu działania zamiast wskaźnika wzrostu.
Trudność i jak grać
Trudność jest celowo mieszana: łatwiejsze elementy wzmacniają definicje i standardowe złożoności, podczas gdy trudniejsze zmuszają cię do porównywania kompromisów i rozważania przypadków brzegowych. Wybierz liczbę pytań i trudność przed rozpoczęciem, aby dostosować sesję - użyj krótszych sesji do szybkiego przeglądu lub dłuższych do budowania wytrzymałości.
- Zidentyfikuj Big-O (a czasami Big-Theta) powszechnych pętli i rekurencji
- Porównaj algorytmy sortowania pod względem stabilności, działania w miejscu i typowej wydajności
- Zdecyduj, kiedy wyszukiwanie liniowe przewyższa wyszukiwanie binarne w rzeczywistych ograniczeniach
- Dostrzeż problemy off-by-one i graniczne w logice wyszukiwania
- Interpretuj scenariusze najlepszego/średniego/najgorszego przypadku bez ich mylenia
- Połącz ograniczenia problemu z wyborem algorytmu (kompromisy czasowe vs. przestrzenne)
Wskazówki, jak zdobyć wyższy wynik
Zapisz założenia (posortowanie, duplikaty, rozmiar wejścia) przed odpowiedzią i sprawdź je na małych przykładach. Gdy utkniesz, eliminuj opcje według wskaźnika wzrostu: stałe < log n < n < n log n < n² < 2ⁿ.
Przykładowe pytania
Jaka jest złożoność czasowa sortowania bąbelkowego w najgorszym przypadku?
- A.O(n^2)
- B.O(n)
- C.O(log n)
- D.O(n log n)
Który z poniższych algorytmów jest sortowaniem przez porównanie?
- A.Sortowanie przez scalanie
- B.Sortowanie przez zliczanie
- C.Sortowanie pozycyjne
- D.Sortowanie kubełkowe
Jaka jest złożoność czasowa sortowania szybkiego w najlepszym przypadku?
- A.O(n log n)
- B.O(n)
- C.O(n^2)
- D.O(log n)
FAQ quizu
Ile pytań jest w tym quizie?
Ten quiz zawiera 113 pytań dotyczących podstaw sortowania, wyszukiwania i Big-O.
Czy jest timer lub limit czasowy?
Nie. Quiz nie ma timera, więc możesz poświęcić czas na każde pytanie.
Jaki format odpowiedzi ma quiz?
Każde pytanie jest wielokrotnego wyboru z 4 opcjami.
Czy mogę wybrać liczbę pytań i trudność?
Tak. Możesz wybrać preferowaną liczbę pytań i trudność przed rozpoczęciem.
Jakie tematy są uwzględnione oprócz notacji Big-O?
Zobaczysz również koncepcje sortowania i wyszukiwania, takie jak stabilność, pamięć w miejscu vs. dodatkowa pamięć oraz zachowanie w najlepszym/średnim/najgorszym przypadku.
Zagraj w ten quiz w innym języku(7)
Powiązane quizy
Podstawy programowania: zmienne, pętle i funkcje
Zbuduj pewność siebie z podstawowymi elementami programowania: zmiennymi, pętlami i funkcjami. Ten quiz o mieszanym poziomie trudności sprawdza, jak dobrze czytasz kod, przewidujesz wyniki i dostrzegasz błędy logiczne. Wybierz preferowaną liczbę pytań i poziom trudności, a następnie odpowiadaj na każde pytanie wielokrotnego wyboru we własnym tempie - nie ma limitu czasowego.
Struktury danych: tablice, listy i drzewa
Udoskonal swoje podstawy tablic, list powiązanych i drzew dzięki zestawowi o mieszanym poziomie trudności, stworzonym do szybkiej praktyki. Przepracujesz kluczowe pojęcia, takie jak indeksowanie, przeszukiwanie i złożoność, a także typowe przypadki brzegowe, które mogą sprawić trudność. Wybierz preferowaną liczbę pytań i poziom trudności, a następnie ucz się z każdego wyniku we własnym tempie.
Komponenty i role sprzętu komputerowego
Dopasuj kluczowe komponenty PC do ich funkcji i wpływu na wydajność. Obejmuje CPU, GPU, RAM, typy pamięci, płyty główne, zasilacze i porty.
Modele usług chmurowych wyjaśnione
Sprawdź swoją wiedzę na temat tego, jak usługi chmurowe są dostarczane i używane. Obejmuje IaaS, PaaS, SaaS, kontenery vs maszyny wirtualne, regiony/strefy dostępności oraz podstawy wspólnej odpowiedzialności.
Zagrożenia i Ochrona w Cyberbezpieczeństwie
Zidentyfikuj powszechne zagrożenia cybernetyczne oraz najlepsze praktyki obronne stosowane w celu zmniejszenia ryzyka. Obejmuje phishing, złośliwe oprogramowanie, hasła, MFA, podstawy szyfrowania oraz bezpieczne nawyki przeglądania.
Podstawy składni języków programowania
Sprawdź swoją wiedzę na temat powszechnej składni programowania w popularnych językach. Pytania koncentrują się na zmiennych, pętlach, funkcjach i podstawowych strukturach danych, nie wymagając głębokiej teorii informatycznej.