Kërkimi Binar vs Kërkimi Linear
Kërkimi linear, i njohur gjithashtu si kërkimi sekuencial është algoritmi më i thjeshtë i kërkimit. Kërkon një vlerë të caktuar në një listë duke kontrolluar çdo element në listë. Kërkimi binar është gjithashtu një metodë e përdorur për të gjetur një vlerë të caktuar në një listë të renditur. Metoda binar e kërkimit përgjysmon numrin e elementeve të kontrolluar (në çdo përsëritje), duke reduktuar kohën e nevojshme për të gjetur artikullin e dhënë në listë.
Çfarë është Kërkimi Linear?
Kërkimi linear është metoda më e thjeshtë e kërkimit, e cila kontrollon çdo element në një listë në mënyrë sekuenciale derisa të gjejë një element të caktuar. Hyrja në metodën lineare të kërkimit është një sekuencë (siç është një grup, koleksion ose një varg) dhe artikulli që duhet të kërkohet. Dalja është e vërtetë nëse artikulli i specifikuar është brenda sekuencës së dhënë ose false nëse nuk është në sekuencë. Meqenëse kjo metodë kontrollon çdo artikull në listë derisa të gjendet artikulli i specifikuar, në rastin më të keq do të kalojë nëpër të gjithë elementët në listë përpara se të gjejë elementin e kërkuar. Kompleksiteti i kërkimit linear është o(n). Prandaj, konsiderohet të jetë shumë i ngadalshëm për t'u përdorur gjatë kërkimit të elementeve në lista të mëdha. Por kjo është shumë e thjeshtë dhe më e lehtë për t'u zbatuar.
Çfarë është Kërkimi Binar?
Kërkimi binar është gjithashtu një metodë e përdorur për të gjetur një artikull të caktuar në një listë të renditur. Kjo metodë fillon duke krahasuar elementin e kërkuar me elementët në mes të listës. Nëse krahasimi përcakton se dy elementët janë të barabartë, metoda ndalon dhe kthen pozicionin e elementit. Nëse elementi i kërkuar është më i madh se elementi i mesëm, ai rifillon metodën duke përdorur vetëm gjysmën e poshtme të listës së renditur. Nëse elementi i kërkuar është më i vogël se elementi i mesëm, ai rifillon metodën duke përdorur vetëm gjysmën e sipërme të listës së renditur. Nëse elementi i kërkuar nuk është brenda listës, metoda do të kthejë një vlerë unike që tregon këtë. Prandaj, metoda e kërkimit binar përgjysmon numrin e elementeve të krahasuar (në çdo përsëritje), në varësi të rezultatit të krahasimit. Rrjedhimisht, kërkimi binar ekzekutohet në kohën logaritmike duke rezultuar në performancën mesatare të rastit o(log n).
Cili është ndryshimi midis Kërkimit Binar dhe Kërkimit Linear?
Edhe pse kërkimi linear dhe kërkimi binar janë metoda kërkimi, ato kanë disa dallime. Ndërsa kërkimi binar funksionon në lista të renditura, kërkimi i linjës mund të funksionojë edhe në lista të pazgjedhura. Renditja e një liste në përgjithësi ka një kompleksitet mesatar të rastit prej n log n. Kërkimi linear është i thjeshtë dhe i drejtpërdrejtë për t'u zbatuar sesa kërkimi binar. Por, kërkimi linear është shumë i ngad altë për t'u përdorur me lista të mëdha për shkak të performancës mesatare të rasteve o(n). Nga ana tjetër, kërkimi binar konsiderohet të jetë një metodë më efikase që mund të përdoret me lista të mëdha. Por zbatimi i kërkimit binar mund të jetë mjaft i ndërlikuar dhe një studim ka treguar se kodi i saktë për kërkimin binar mund të gjendet vetëm në pesë nga njëzet libra.
