L-algoritmu Random Search, magħruf ukoll bħala Monte Carlo search, huwa metodu ta’ tiftix ibbażat fuq ir-randomness. Minflok ma jiċċekkja b'mod sekwenzjali kull element f'firxa ta 'dejta, dan l-algoritmu jagħżel b'mod każwali numru ta' elementi biex jeżamina. Dan l-approċċ jiffranka ħin u riżorsi meta mqabbel mat-tiftix sekwenzjali.
Kif taħdem
-
Pass 1: Ibda bl-array tad-data li trid tfittex.
-
Pass 2: Agħżel b'mod każwali ċertu numru ta 'elementi biex teżamina.
-
Pass 3: Iċċekkja l-elementi magħżula biex tara jekk jaqblux mal-kundizzjoni tat-tfittxija.
-
Pass 4: Jekk jinstab element li jaqbel, irritorna r-riżultat; jekk le, erġa' lura għall-Pass 2.
-
Pass 5: Kompli l-proċess sakemm tinstab taqbila jew jintlaħaq in-numru massimu ta 'tentattivi.
Vantaġġi u Żvantaġġi
Vantaġġi:
- Riżorsi Effiċjenti: Iffranka l-ħin u l-memorja, speċjalment għal matriċi ta 'dejta kbar.
- Randomness: Mhux prevedibbli faċilment, adattat għal sitwazzjonijiet li jeħtieġu każwali.
Żvantaġġi:
- Ebda Garanzija ta 'Suċċess: M'hemm l-ebda assigurazzjoni li l-algoritmu se jsib ir-riżultat mixtieq.
- Jista 'Jieħu Żmien twil: Fl-agħar każ, l-algoritmu jista' jieħu aktar minn tfittxija sekwenzjali.
Eżempju u Spjegazzjoni
Ikkunsidra l-eżempju li ġej ta’ kif tuża l-Algoritmu ta’ Tiftix Każwali biex issib numru sħiħ f’firxa:
F'dan l-eżempju, nużaw l-Algoritmu tat-Tiftix Każwali biex insibu numru sħiħ f'firxa. Aħna ngħaddu mill-firxa, nagħżlu indiċi b'mod każwali, u niċċekkjaw jekk l-element f'dak l-indiċi jaqbilx man-numru fil-mira. Jekk jinstab, nirritornaw l-indiċi; jekk le, inkomplu sakemm jintlaħaq in-numru massimu ta' tentattivi.