Algorytmy: sortowanie, wyszukiwanie i Big-O

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ⁿ.