Zadanie 1.3
Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów , , jest A. sześcienna B. kwadratowa C. liniowa D. logarytmiczna
Wczytywanie zadań
Szukamy zadań...
Wczytywanie zadań
Szukamy zadań...
Baza zadań
Wybierz umiejętność, rok lub poziom trudności. Każde zadanie ma klucz i schemat punktowania.
Znaleziono 19 zadań
Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów , , jest A. sześcienna B. kwadratowa C. liniowa D. logarytmiczna
Podaj najmniejszą oraz największą liczbę n, dla której wynikiem działania algorytmu będzie p = 10.
Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla każdej liczby całkowitej n > 1 instrukcja oznaczona w algorytmie symbolem (*) wykona się A. mniej niż 2·log₂(n) razy. B. więcej niż n/2, ale mniej niż n razy. C. więcej niż n+1, ale…
Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem – rekurencyjną. Okazało się, że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy funkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas…
Zapisz (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm obliczający największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich boków tego prostokąta należą do zbioru A i są różne. Przy…
Rozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) – dla wartości zmiennej i wskazanych w tabeli. i | Liczba wykonań wiersza (*) 2 | 25 3 | 5 | 9 | Spośród poniższych wartości zaznacz w prawej kolumnie znakiem X te, które…
Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu (zbiór P) zawiera największą możliwą liczbę filmów, które może obejrzeć telewidz. Uwaga: Strategia A nie jest optymalna, ponieważ telewidz może…
a) W poniższym algorytmie uzupełnij instrukcję w wierszu (3) tak, żeby otrzymany algorytm był poprawny względem podanej wcześniej specyfikacji. (1) k := 1; (2) dopóki (k+1)*(k+1) ≤ n wykonuj (3) k := …………; Podaj, ile razy warunek w wierszu (2) powyższego…
a) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 5, 4, 4, 4, 5, 9, 9, 7 wypisz kolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego długość i liczbę zawartych w nim progów. b) Rozważmy następującą…