aniqlaydi. Solishtirishlarning o‟rtacha sonini baxolash uchun ifodaning quyidagi
operatsiyasidan foydalanish mumkin. 0.5*N*N
Elementlarining joyini almashtirishlar miqdori dastlabki ketma-ketlik
elementlari joylashuviga bog‟liq. Lekin istalgan xolda xam bitta o‟tish davomida
bittadan ortiq bo‟lmagan joy almashtirish talab etiladi, demak joy almashtirishlar
eng ko‟p soni N – 1 ga teng . Eng yaxshi xolda, ya‟ni dastlabki ketma- ketlik
tartibga solingan bo‟lsa bitta xam joy almashtirishlar talab etimaydi. Demak, joy
almashtirish talab etmaydi.
Do'stlaringiz bilan baham: