Niech A będzie algorytmem, którego złożoność wyraża się pewną funkcją f( n ), gdzie n jest rozmiarem danych wejściowych. Czas wykonania algorytmu A dla danych rozmiaru x na komputerze K wynosi t sekund.

1. Ile czasu zajmie wykonanie algorytmu A dla danych rozmiaru p-krotnie mniejszego na komputerze K?

2. Jaki jest maksymalny rozmiar danych, jakie algorytm A może przetworzyć na komputerze K w ciągu t' sekund?

3. Oblicz czas w jakim komputer K' , który jest p'-szybszy od komputera K, obliczy rezultat algorytmu dla danych wejściowych rozmiaru x'

f( n )	x	t	p	t'	p'	x'
5n	12	60	5	20	2	100
n^3	6	54	3	432	3	10
2^n	6	64	3	40	4	8

_{Zadanie pochodzi ze zbioru: Anna Dańko, Truong Lan Le, Grażyna Mirkowska, Paweł Rembelski, Adam Smyk, Marcin Sydow. Algorytmy i struktury danych - zadania. Wydawnictwo PJWSTK. Warszawa 2006}