środa, 25 stycznia 2012

14. Wyznaczyd złożonośd mnożenia algo klasycznym liczb o rozmiarach pierwsza m druga n. Podad rzą
złożoności
( ) (

)
15. Dodad element na koniec listy

void dodaj (list *a)
{
list element = new list;
while (a->NEXT != NULL)
{
a = a->NEXT;
}
element = a->NEXT;
}

16. Zapisad drzewo w tabeli left/right son


17. Napisad macierz przyległości (sąsiedztwa) grafu

LEFTSON RIGHTSON
1 0 0
2 1 3
3 0 4
4 0 0
5 2 8
6 0 7
7 0 0
8 6 10
9 0 0
10 9 12
11 0 0
12 11 0
do
z
1 2 3 4 5
1 0 1 1 0 0
2 0 0 0 1 1
3 0 0 0 0 0
4 0 0 1 0 0
5 1 0 0 0 0

Brak komentarzy: