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
środa, 25 stycznia 2012
Subskrybuj:
Komentarze do posta (Atom)
Brak komentarzy:
Prześlij komentarz