|
Эслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади.
Эслатма
| bet | 5/5 | Sana | 06.10.2024 | Hajmi | 29,86 Kb. | | #273785 |
Bog'liq Ma\'lumotlar tuzilmasi va algoritmlar Mardonov MЭслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади.
Эслатма: Массив ва боғланган рўйхатда керакли элементни бор ёки йўқлигини аниқлаш самарадорлиги бир хил, аммо топилган элементни ўчириш ёки бундай элемент жадвалда бўлмаса, уни жадвалга қўйиш талаб қилинган бўлса, у ҳолда қидирувни амалга ошириш рўйхатда самаралироқ бўлади.
Nazorat savollari
-
Qidiruv vazifasi nimadan iborat?
-
Noyob kalit deganda nimani tushunasiz?
-
Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan iborat?
-
Ulardan qaysi biri samaraliroq va nima sababdan?
-
Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy farqlari nimalardan iborat?
-
Binar qidiruvning mazmun va mohiyati nimadan iborat?
-
Binar qidiruvni massivda ishlatish mumkinmi?
Adabiyotlar.
-
Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 9.
http://hozir.org
|
| |