ASD ep 08 2005 2
2. (3 +2 +2)
Niech problem polega na znalezieniu dwóch największych elementów danej tablicy A.
(a) Zaprojektuj algorytm typu „dziel i zwyciężaj” rozwiązujący ten problem.
(b) Podaj funkcję rekurencyjną opisującą liczbę porównań elementów wykonanych przez algorytm (a) najgorszym razie.
(c) Przeanalizuj złożoność algorytmu (a) w najgorszym przypadku zakładając, że liczba elementów w tablicy jest potęgą dwójki.
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2005 3 3. (1+2+2 +2) Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża się
ASD ep 08 2005 4 4. (2+1+2 +1) Dany jest ciąg 7,3,6,4,2,1. (a) Przedstaw kolejne
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2005 5 5. (2+1+3 +i) Dany jest graf niezorientowany z wagami G (rysunek obok). (a)
ASD ep 08 2005 6 6. (I+3+1+1) Pewien zbiór miast, oznaczonych liczbami 1,2,3,4,5,6, chcemy połączyć
CAŁKOWANIE NUMERYCZNE Temat 22 Całkowanie numeryczne Problem polega na znalezieniu całki oznaczonej
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 08 2003 C 3 Zadanie 6 Niech będzie pewien dowolny ciąg o n elementach. (a)
więcej podobnych podstron