Xon saralash algoritmi - Информатика и ИТ - Дипломные работы

Информация о документе

Цена	12000UZS
Размер	5.8MB
Покупки	0
Дата загрузки	07 Ноябрь 2026
Расширение	docx
Раздел	Дипломные работы
Предмет	Информатика и ИТ

Xon saralash algoritmi

Купить

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

Xon saralash algoritmi

Купить