604495331
Ulepszenie algorytmu
•dzielimy zbiór wejściowy na 2 części •sortujemy obie części oddzielnie •scalamy otrzymane zbiory
|
Liczba porównań | |
|
Algorytm zwykły |
Ulepszony |
|
n2/2 |
2*(n/2)2/2 + n (scalanie) = n2/4 + n |
Wyszukiwarka
Podobne podstrony:
układ kostny (17) JAMA NOSOWA • Podzielona na 2 części — przegrodą nosową: Wejście do jamy: - Cz.
9Wyodrębnianie podzbioru w zbiorze. Tworzenie części wspólnej dwóch zbiorów 1. Podziel zbiór owoców
□nontaż krat przy wejściu na gQrny korytarz □emont generalny części aDź starej szkołyaDD □
18. co to kwantyle wartości, które dzielą uporządkowany zbiór danych na cztery równe części. 19
18. co to kwantyle wartości, które dzielą uporządkowany zbiór danych na cztery równe części. 19
IUlepszenia algorytmów przykład I dany jest zbiór N punktów na płaszczyź nie, znajdują, cych sie, w
Firma ochroniarska zablokowała pracownikom telewizji publicznej wejście na teren TVP jpeg I telewizj
Image112 ■>0-^G(s) h^0->G(s) -1 Przeniesienie węzła sumacyjnego z wejścia na wyjście
Image114 x ^ .. X G(s) * p > G(s) G(s) Przeniesienie węzła zaczepowego z wejścia na
img048 (43) 42 przekazywanego przez rozważaną wagę - wszak te wejścia, na których występowały większ
więcej podobnych podstron