ZAMONAVIY SARALASH ALGORITMI KARATSUBA ALGORITMI SAMARADORLIGI
Abstract
Hozirgi kunda biz kundalik hayotimizda ko’plab saralash algoritmlariga duch kelamiz. Kundalik hayotimizda ko’plab saralash algoritmlarini kuzatishimiz mumkin. Oddiy dehqon yetishtirgan mahsulotini saralab olishi bunga misol bo’la oladi. Bu bizga oddiy ko’einsada uni ham ma’lum bir algoritmi mavjud bo’ladi. Birinchi galda mahsulotlarni kattasini va sifatlisini ajratib oladi, keyingi galda kichikroq sifatlilarini ajratib oladi. Keyingi qadamda esa kichik va shikastlangan mahsulotlarni ajratib oladi. Va yakunida iste’molga yaroqsizlarini ajratib oladi. Ushbu mahsulotlarni bir joyga yig’ganida esa mahsulotlar saralangan holatda turadi.
References
"Introduction to Algorithms" - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, va Clifford Stein (2009)
Kent D. Li. Stiv Xabbard Python bilan ma'lumotlar tuzilmalari va algoritmlari
Mark Allen Vayss "C++ da ma'lumotlar tuzilmalari va algoritm tahlili"
https://www.geeksforgeeks.org/
https://www.tutorialspoint.com/data_structures_algorithms/karatsuba_algorithm.htm
https://brilliant.org/wiki/karatsuba-algorithm/
https://walker.uz/algoritmlar-va-malumot-tuzilmalari-nazariyasi/
https://youtube.com/watch?v=0jaHGuoW-Qs&si=-AKanTy1H-iFKxxE
https://www.texnoman.uz/post/bolib-tashla-va-hukmronlik-qil.html
