logo

Xon saralash algoritmi

Yuklangan vaqt:

12.08.2023

Ko'chirishlar soni:

0

Hajmi:

5983.828125 KB
Mavzu: “Xon saralash algoritmi”
MUNDARIJA
KIRISH ..................................................................................................................................
I Bob. Xon saralash algoritm nazariyasi. ...............................................................................
1.1. Xon saralash algoritm tushunchasi ............................................................................
1.2. Lemmalar. .................................................................................................................
........................................................................................................................................
........................................................................................................................................
1.3 Saralash algoritmi .....................................................................................................
........................................................................................................................................
........................................................................................................................................
1.4 Raqamlardagi bitlar sonini kamaytirish ...................................................................
........................................................................................................................................
........................................................................................................................................
1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash. ................................
XULOSA ..............................................................................................................................
ADABIYOTLAR RO’YXATI ............................................................................................. KIRISH
Xan sort (ing. Hansort ) - murakkablikdagi butun sonlarni tartiblash uchun murakkab 
algoritm , bu erda tartiblash uchun elementlar soni.
Ushbu   maqola   Xonning   ushbu   turga   bag'ishlangan   risolasi   (ing.   Yijie   Han   )   asosida
yozilgan . I Bob. Xon saralash algoritm nazariyasi.
1.1. Xon saralash algoritm tushunchasi    1.2.  Lemmalar .        1.3 Saralash algoritmi  1.4 Raqamlardagi bitlar sonini kamaytirish  1.5 Kalit bo’yicha saralash a
1 =3,  a
2 =5,  a
3 =7,  a
4 =10, S={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 }       1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash.    XULOSA
Men   bugungi   kurs   ishimni   tayorlash   mobaynida   bir   qancha   bilimlarga   ega
b’ldim.   Xon   saralash   algoritmini   ishlashi,   xon   saralash   algoritmini   Saralash
algoritmi,   raqamlardagi   bitlar   sonini   kamaytirish   va   boshqalar   haqida   bilmlarga
ega bo’ldek.
  ADABIYOTLAR RO’YXATI
1. O(n log log n) Vaqt va chiziqli fazoda deterministik saralash. Yjie Xan.
2. A. Andersson. Tez deterministik saralash va chiziqli fazoda qidirish. Proc. 1996 
IEEE simp. Kompyuter fanlari asoslari bo'yicha. 135-141 (1996)
3. A. Andersson, M. Thorup. Eksponensial qidiruv daraxtlari bilan dinamik 
tartiblangan to'plamlar.
4. Vikipediya - Butun sonlarni saralash
5. https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE
%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_
%D0%A5%D0%B0%D0%BD%D0%B0

Mavzu: “Xon saralash algoritmi” MUNDARIJA KIRISH .................................................................................................................................. I Bob. Xon saralash algoritm nazariyasi. ............................................................................... 1.1. Xon saralash algoritm tushunchasi ............................................................................ 1.2. Lemmalar. ................................................................................................................. ........................................................................................................................................ ........................................................................................................................................ 1.3 Saralash algoritmi ..................................................................................................... ........................................................................................................................................ ........................................................................................................................................ 1.4 Raqamlardagi bitlar sonini kamaytirish ................................................................... ........................................................................................................................................ ........................................................................................................................................ 1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash. ................................ XULOSA .............................................................................................................................. ADABIYOTLAR RO’YXATI .............................................................................................

KIRISH Xan sort (ing. Hansort ) - murakkablikdagi butun sonlarni tartiblash uchun murakkab algoritm , bu erda tartiblash uchun elementlar soni. Ushbu maqola Xonning ushbu turga bag'ishlangan risolasi (ing. Yijie Han ) asosida yozilgan .

I Bob. Xon saralash algoritm nazariyasi. 1.1. Xon saralash algoritm tushunchasi