Mavzu Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. Reja

Эслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади.

Эслатма: Массив ва боғланган рўйхатда керакли элементни бор ёки йўқлигини аниқлаш самарадорлиги бир хил, аммо топилган элементни ўчириш ёки бундай элемент жадвалда бўлмаса, уни жадвалга қўйиш талаб қилинган бўлса, у ҳолда қидирувни амалга ошириш рўйхатда самаралироқ бўлади.

Nazorat savollari

1. Qidiruv vazifasi nimadan iborat?

   
   

2. Noyob kalit deganda nimani tushunasiz?

   
   

3. Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan iborat?

   
   

4. Ulardan qaysi biri samaraliroq va nima sababdan?

   
   

5. Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy farqlari nimalardan iborat?

   
   

6. Binar qidiruvning mazmun va mohiyati nimadan iborat?

   
   

7. Binar qidiruvni massivda ishlatish mumkinmi?

   
   

Adabiyotlar.

1. Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 9.

   
   

http://hozir.org