4962385664

nr	Algorytm	Złożoność	Maksymalny rozmiar zadania przed przyspieszeniem.	Maksymalny rozmiar zadania po przyspieszeniu.
Al	szukanie słowa w słowniku	O(logn)	51	Ą°
A2	znajdowanie maksimum w tablicy	0(n)	52	10 * S2
A3	sortowanie przez 'scalanie', ’kopcowanie’	0(n * logn)	53	około 10 * S3 dla dużych n
A4	sortowanie przez 'wkładanie’,	0(n^1 2)	S4	3.16 * S4
A5		n^A	55	2.15 * S5
A6	Wieże Hanoi	0(2")	56	sq + 3.3

2.8 Komputer od środka

Schemat logiczny komputera

•    Procesor przetwarza informacje i steruje pozostałymi elementami systemu.

•    Pamięć służy do przechowywania informacji.

•    Układy wejścia-wyjścia (Dyski, Monitor, Klawiatura, Drukarka, Sieć) umożliwiają komunikację komputera ze światem zewnętrznym.

•    Magistrale komunikacyjne łączą moduły komputera.

Komputer działa powtarzając cykle rozkazowe. Na jeden cykl rozkazowy składa się wiele operacji. W pewnym przybliżeniu można je przedstawić następująco:

9

1

pobranie kolejnego rozkazu z komórki pamięci wskazywanej przez licznik roz

2

kazów;