Axborot texnologiyalari sohasidagi qidiruv algoritmlari, ma'lumotlar tahlili va ma'lumotlar olish bo'yicha yirik maqsadlar uchun ishlatiladi

Algoritm Avvalgi sarflaganlik

Download 0.6 Mb. bet 2/2 Sana 09.04.2023 Hajmi 0.6 Mb. #1346840

Bog'liq
amaliy 1

Bu sahifa navigatsiya:

• Adabiyotlar.

Algoritm	Avvalgi sarflaganlik	Qidiruv zaxiralari
Sarflanganlik
Linear search	0	1	O(n)
Binary search	log_2(n)	log_2(n)	O(log n)

1-jadval. Linear search va binary search algoritmi farqi
Ko'rib turganingizdek, binary search algoritmi linear searchdan ko'ra muhim darajada tezroq ishlaydi, ammo ularning qidiruv zaxiralari, yani xotirani necha marta tekshirish kerakligi, bir xil bo'ladi.

Adabiyotlar.

1. 
   "Introduction to Algorithms" kitobi - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
   

2. 
   "Algorithms, Part I" va "Algorithms, Part II" kurslari - Robert Sedgewick va Kevin Wayne
   

3. 
   "The Algorithm Design Manual" kitobi - Steven S. Skiena
   

4. 
   "Algorithms Unlocked" kitobi - Thomas H. Cormen
   

5. 
   "Grokking Algorithms" kitobi - Aditya Bhargava
   

6. 
   "Data Structures and Algorithms in Python" kitobi - Michael T. Goodrich, Roberto Tamassia va Michael H.
   

Download 0.6 Mb.

Do'stlaringiz bilan baham:

---

Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling