ASD ściąga z sortowania 3

^Sony;

; Śelectbn:	1 szukam min i przestawiam na 1 początek	Porównywanie: ®{fi) Zamiana: 0(rt)
Insertion:	przestawiam parami, na lewo jest odcinek posortowany	4(.ii] ^m~n Ofa)
Hoare		^: A(n,k)*=0(n)
' MergeSort		7(n)=Q(olg(»))
QuickSort		«^/W=eW') A(n)=0(nlB(n))
CountSort		CĄn + k)
RadixSorf (kubełki)		T(n)=0(d * n) n-itczb całkowitych o d-cyfrach
Wv8«.ukłwflnłc;
BinarySearch (sekwencyjne)	/posort./ dzid na 2,sprawdź w której połowę i daiej tał: samo	"llog,")
Sekwencyjne	/posortY badamy skrajne i szukamy albo z lewej albo z prawej	A(n)=2 + („-1)
Skoki co 4	/pasortY	■'W-łłfy ‘3
Skoki co k	/posortY opl. k “ -Jn	Z+r»
		(i-i)
MtnMn* naiwny	2n-2
MieiMax 3		-n-2 2
MinMax4		2
BST:	member:	«'(»}=0(n)
wyszukiwanie:		yl(/r)££lgf7 k-stała
	min:	W{n) = 0{n) A{n) = G{\gn)
	insert:	A(») = 0(Ign)
	member. długość ścieżki od korzenia do e, i-etykicta korzenia ->	4»)=E^i- /Ml «
	utworzenie drzewa	= oj^j-dąs uporządkowany A(n) = 0(\gn)
AVL: inserl-co najwyzg jedna rotacja,	min, member,insert, delete -> delete-co najwyżej tyle rotacji iłe jest , poziomów w drzewie i	Oi\gn)
Kopiec:	insert,delmin
	koszt utworzenia	Ó{n Ig «)-używając insert ^(//^ 0{n)
HeapSart |	koszt utworzenia-m* £>(]&«) ■	0{n\gn)
Kod Huffinana j	koszt utworzenia	0{n lg n)
Algorytm dijkstry j		dcardfyf'^
Algorytm Kruskala i		<Xe lo«4