Escolar Documentos
Profissional Documentos
Cultura Documentos
Wykład 1
Literatura Algorytm
1
ZłoŜoność obliczeniowa Typowe złoŜoności
Zbiór.
Ze względu na powiązania elementów struktury: Operacje proste:
inicjalizacja nowego zbioru,
mnogościowe sprawdzenie czy zbiór pusty,
liniowe sprawdzenie czy element naleŜy do zbioru,
dołączenie elementu do zbioru,
drzewiaste usunięcie elementu ze zbioru.
grafowe (sieciowe) Operacje złoŜone:
suma zbiorów,
iloczyn zbiorów,
róŜnica zbiorów,
róŜnica symetryczna zbiorów,
...
Implementacje: bitowa, listowa.
2
Struktury liniowe - tablice Rekordy