Page 57 - Bkhargava_-_Grokaem_algoritmy
P. 57
56 Глава 2. Сортировка выбором
\. 11.ADIOHEAD '· Kl.SHOR~ k'UMi\R \. ТНЕ .STP.OKE.S
2.. Kl.SHOP.E KUMAP. 2.. ТНЕ ЫАС.К KEY.S
3. TI-\~ Ьli\Ck' k'~.S 3. NEUTP.AL MILK HOTEL
't. N~UTP.i\L Mllk' HOT~L 4 't. ЬЕС.К
5. ЬЕС.К 5. TI-\~ .STP.Ok'~.S
6. ТНЕ .STll.OKE.S 6. 'WILCO
т. 'WILC.O
'------v-- ~
о(\'\) Q(Y\)
'------~~---v--.;...-----~---/
t\ элеменмов
2
Все это требует времени О(п х п), или О(п ).
www.trk.kg
