Vadovėlis/Paieška ir Rikiavimas: Skirtumas tarp puslapio versijų
(Naujas puslapis: Dvejetainė paieška yra algoritmas, skirtas rasti reikiamą elementą surikiuotame sąraše. Algoritmas dirba tik su surikiuotais sąrašais, todėl jis yra veiksmingas, kai reikia rasti tam tikrą elementą dideliame sąraše. Trumpiausio kelio algoritmas yra algoritmas, skirtas rasti trumpiausią kelią tarp dviejų taškų grafuose su svorių viršūnių. Euristinis algoritmas yra algoritmas, kuris apskaičiuoja artimiausią sprendimą be visiško sprendimo suradimo....) |
S (ArturasNik perkėlė puslapį Vadovėlis/Paieška į Vadovėlis/Paieška ir Rikiavimas be nukreipimo) |
(Jokio skirtumo)
| |
11:53, 1 gegužės 2023 versija
Dvejetainė paieška yra algoritmas, skirtas rasti reikiamą elementą surikiuotame sąraše. Algoritmas dirba tik su surikiuotais sąrašais, todėl jis yra veiksmingas, kai reikia rasti tam tikrą elementą dideliame sąraše.
Trumpiausio kelio algoritmas yra algoritmas, skirtas rasti trumpiausią kelią tarp dviejų taškų grafuose su svorių viršūnių.
Euristinis algoritmas yra algoritmas, kuris apskaičiuoja artimiausią sprendimą be visiško sprendimo suradimo. Šis algoritmas gali būti naudingas sudėtingų problemų sprendime, kai yra per daug galimų sprendimų ir pilnas suradimas užima per daug laiko.
Štai kaip galite panaudoti dvejetainės paieškos algoritmą Python kalboje:
def devetainė_paieška(sąrašas, ieškomas_elementas):
kairė, dešinė = 0, len(sąrašas)-1
while kairė <= dešinė:
vidurys = (kairė+dešinė) // 2
if sąrašas[vidurys] == ieškomas_elementas:
return vidurys
elif sąrašas[vidurys] < ieškomas_elementas:
kairė = vidurys + 1
else:
dešinė = vidurys - 1
return -1