Złożoność czasowa i pamięciowa

Autor: justine

Krótkie pytania sprawdzające zrozumienie kompromisów między czasem a pamięcią w Pythonie oraz wpływu struktur i technik (hash table, memoizacja, sortowanie, generatory). Quiz koncentruje się na praktycznych pułapkach i wskazówkach decyzji implementacyjnych.

12 wyświetleń 0 ukończeń 15 pytań

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Jaki jest typowy koszt operacji 'x in set' w Pythonie?

A Średnio O(1) czasu B Zawsze O(n log n) czasu C Zawsze O(n) czasu D Średnio O(log n) czasu

2 Co opisuje złożoność czasowa algorytmu?

A Ile dodatkowej pamięci poza wejściem potrzeba B Ile wątków potrzebuje algorytm C Jak zmienia się użycie dysku podczas działania D Jak rośnie liczba operacji względem rozmiaru wejścia

3 Co obejmują oba koszty (time i space) w kontekście Pythona?

A Obiekty pomocnicze, kontenery, stos wywołań i cache B Wyłącznie liczbę operacji CPU bez pamięci C Tylko pamięć zajętą przez listy i słowniki D Jedynie rozmiar wejściowego pliku

4 Jaka jest typowa złożoność detekcji duplikatów przez porównywanie każdej pary elementów?

A O(n) czasu i O(n) dodatkowej pamięci B O(n log n) czasu i O(n) dodatkowej pamięci C O(n²) czasu i O(1) dodatkowej pamięci D O(1) czasu i O(n²) dodatkowej pamięci

5 Jaki kompromis wprowadza użycie hash table (set) zamiast listy?

A Mniejsze zużycie CPU kosztem gorszej czytelności kodu B Szybsze wyszukiwanie kosztem większej pamięci C Zawsze lepsza szybkość i mniejsze użycie pamięci D Mniejsze użycie pamięci kosztem wolniejszych wyszukiwań

6 Co może zdarzyć się w worst case przy lookupie w hash table?

A Lookup stanie się O(1) z dużą pamięcią B Lookup może spaść do O(n) czasu C Lookup przeniesie się na dysk i stanie się O(n²) czasu D Lookup zawsze pozostanie O(log n) czasu

7 Jaka jest złożoność czasowa naiwnych obliczeń ciągu Fibonacciego bez memoizacji?

A O(n) czasu i O(1) pamięci B O(2^n) czasu i O(n) stosu C O(n log n) czasu i O(n) pamięci D O(n²) czasu i O(n²) pamięci

8 Jak memoizacja wpływa na czas i pamięć dla Fibonacciego?

A Redukuje czas do O(n) kosztem O(n) cache B Zwiększa czas do O(2^n) i zmniejsza pamięć C Zmniejsza pamięć do O(1) kosztem większego czasu D Pozostawia czas O(2^n) i zmniejsza cache do O(1)

9 Jaki problem pamięciowy może mieć functools.cache w długim procesie?

A Cache zapisuje dane tylko na dysku, nie w pamięci B Cache rośnie bez limitu i może wybuchnąć pamięciowo C Cache zawsze się odświeża i nie rośnie D Cache ogranicza się automatycznie do O(1) rozmiaru

10 Jak rozwiązać problem nieograniczonego cache'u funkcji w praktyce?

A Przenieść cache na kartę graficzną GPU B Usunąć memoizację i zawsze użyć rekurencji C Zastąpić cache stałą listą o rozmiarze 1 D Użyć lru_cache z parametrem maxsize

11 Jaka jest zasadnicza różnica między list.sort() i sorted()?

A list.sort() działa tylko na tuple, sorted() na listach B list.sort() modyfikuje listę, sorted() buduje nową listę C list.sort() zawsze zwraca listę, sorted() modyfikuje oryginał D list.sort() używa innego algorytmu niż sorted()

12 Co prawda o złożoności Timsort użytej przez sortowanie w Pythonie?

A Typowo O(n log n) czasu dla porównywalnych sortów B Zawsze O(n) czasu dla wszystkich danych C Zawsze O(n²) czasu niezależnie od danych D Zawsze O(1) dodatkowej pamięci bez buforów

13 Dlaczego 'in-place' nie zawsze oznacza O(1) pamięci w Pythonie?

A Bo Python automatycznie przenosi dane na dysk B Timsort i slice’y mogą tworzyć pomocnicze bufory i kopie C In-place zawsze jest O(1) więc nie ma dodatkowych kosztów D Bo in-place wymaga dodatkowych procesów systemowych

14 Jaka jest główna różnica pamięciowa między generatorem a listą?

A Generator przechowuje wszystkie elementy, lista je generuje leniwie B Generator używa O(1) extra space, lista używa O(n) space C Generator ma len() i indeksowanie, lista ich nie ma D Generator używa O(n) space, lista O(1) space

15 Jakie ograniczenie ma generator, które wpływa na design programu?

A Może mieć len() i wielokrotne indeksowanie B Zawsze używa więcej pamięci niż lista C Zawsze sortuje elementy zanim je zwróci D Jest single-pass, nie ma len() i nie odtwarza wartości po zużyciu

0 z 15 odpowiedzi

Nie odpowiedziano na 15 z 15 pytań. Wróć i uzupełnij brakujące odpowiedzi.

Często zadawane pytania

Ile pytań zawiera quiz Złożoność czasowa i pamięciowa?

Quiz Złożoność czasowa i pamięciowa zawiera 15 pytań testowych z możliwością wyboru jednej poprawnej odpowiedzi.

Czy quiz Złożoność czasowa i pamięciowa jest darmowy?

Tak, wszystkie quizy na Odpytywarka.pl są całkowicie darmowe. Możesz rozwiązywać dowolną liczbę quizów bez żadnych opłat.

Jak mogę stworzyć własny quiz?

Wgraj plik PDF na stronie głównej, a nasz system AI automatycznie wygeneruje pytania testowe. Po wygenerowaniu możesz edytować treść pytań i odpowiedzi w panelu quizu.

Podobne quizy

Techniki projektowania algorytmów

Quiz sprawdza znajomość podstawowych technik projektowania algorytmów, takich...

127 15 pytań

Bosch Motronic — budowa i działanie

Quiz sprawdza znajomość budowy, odmian i zasad działania elementów systemu Bo...

29 15 pytań

Eksploatacja urządzeń elektroenergetycznych

Quiz sprawdza wiedzę z zakresu eksploatacji i bezpieczeństwa urządzeń elektro...

28 15 pytań

Levenshtein — embedding i regresja

Krótkie pytania sprawdzające zrozumienie artykułu o osadzeniu odległości Leve...

23 15 pytań

Wróć do panelu | Stwórz własny quiz