Reja: Algoritm tushunchasi

1. Кетма-кет қидирув

Мазкур кўринишдаги қидирув агар маълумотлар тартибсиз ёки улар тузилиши ноаниқ бўлганда қўлланилади. Бунда маълумотлар бутун жадвал бўйича оператив хотирада кичик адресдан бошлаб, то катта адресгача кетма-кет қараб чиқилади.

Массивда кетма-кет қидирув (search ўзгарувчи топилган элемент рақамини сақлайди).

Algoritm quyidagicha

Kiritish massiv a va key

For i=0,1,…,n

if (a[i]==key) operatorlar; chiqish;

For ni yopish

Tugatish

Массивда кетма-кет қидирув алгоритми самарадорлигини бажарилган таққослашлар сони М билан аниқлаш мумкин. М_min = 1, M_max = n. Агар маълумотлар массив ячейкасида бир ҳил эхтимоллик билан тақсимланган бўлса, у ҳолда М_ср » (n + 1)/2 бўлади.

Агар керакли элемент жадвалда бўлмаса ва мазкур элементни жадвалга қўшиш лозим бўлса, у ҳолда юқоридаги дастурдаги охирги иккита оператор қуйидагига алмаштирилади.

Агар маълумотлар жадвали бир боғламли рўйхат кўринишида берилган бўлса, у ҳолда кетма-кет қидирув рўйхатда амалга оширилади.

Рўйхатли тузилманинг афзаллиги шундан иборатки, рўйхатга элементни қўшиш ёки ўчириш тез амалга ошади, бунда қўшиш ёки ўчириш элемент сонига боғлиқ бўлмайди, массивда эса элементни қўшиш ёки ўчириш тахминан барча элементларни яримини силжитишни талаб қилади. Рўйхатда қидирувни самарадорлиги тахминан массивники билан бир ҳил бўлади.

Умуман олганда кетма-кет қидирув самарадорлигини ошириш мумкин.

Фараз қилайлик, кун давомида маълумотлар йиғилиб, кечқурун улар қайта ишлансин. Маълумотлар тўплангандан кейин улар сараланади