Мундарижа Кириш

2.1.3. Қидириш алгоритмларининг қиёсий ҳарактеристикалари
Сараланмаган файллар ва массивлар учун бир тур қидириш усуллари ишлатилса, сараланган файл ва массивлар учун бошқа турдаги қидириш алгоритмлари ишлатилади. Қуйида уларнинг айримлари билан танишамиз:

№	Алгоритм номи	Қийинлик баҳоси	Афзаллиги	Камчилиги
1	Кетма-кет қидириш	O((n-m+1)m)	Сараланмаган массивларда ишлатилади, оддий, кичик рўйхатларда жуда тез	Катта рўйхатларда секин ишлайди
2	Иккилик қидириш	O(log n)	Катта рўйхат-ларда тез иш-лайди, сатрли маълумотлар билан енгил ишлайди
3	Интерполоцион қидириш	O(log n)	Катта рўйхат-ларда тез иш-лайди	Мураккаб, сатрли маълумотлар билан қийин ишлайди

2.2. Саралаш алгоритмлари ва уларни баҳолаш
Ушбу бўлимда дастурлаштиришда кенг ишлатиладиган саралаш алгоритмларини қараймиз. Иккилик қидириш кетма-кет қидиришга қараган вақтни тежаши шарофати билан дастурий таъминотлар яратувчилари маълумотларни гоҳида сараланган шаклда сақлашни таъкидлашади. Бу эса керакли маълумотни қидиришда иккилик ёки бошқа усуллардан фойдаланиш имконини беради.
Биз ўрганадиган барча алгоритмлар рўйхатни калит қийматнинг ўсиш тартибида саралайди. Калит тури ҳар хил бўлиши – бутун, белгили қатор ёки қандайдир мураккаб бўлиши мумкин ва биз калитлар жуфтини солиштириш амалидан фойдаланамиз. Оддийлик учун барча калит қийматлар фарақли деб фараз қиламиз.