Meklēšanas algoritmi (1)

Ko dara lineārais algoritms?

• Aplūko pirmo skaitli, pēc tam katru nākamo pēc kārtas, līdz atrod meklējamo skaitli

• Sakārto skaitļus alfabētiskā secībā

• Dala datus, līdz tiek atrasts meklējamais skaitlis

Kādas ir lineārā meklēšanas algoritma priekšrocības?

• Tas ir ātrs

• Tas darbojas tikai ar sakārtotiem datiem

• Tas ir vienkāršs algoritms

Ko dara binārā meklēšana?

• Aplūko pirmo skaitli, pēc tam katru pēc kārtas, līdz atrod meklējamo

• Pārvērš visus datus binārajā formātā

• Paņem datus un vairākkārt sadala tos uz pusēm, līdz tiek atrasts meklējamais

Kuru meklēšanas algoritmu vislabāk izmantot sakārtotiem datiem?

• Lineāro algoritmu

• Bināro algoritmu

• Var izmantot gan lineāro, gan bināro algoritmu

Kāda ir binārā meklēšanas algoritma priekšrocība?

• Tas ir ļoti ātrs

• Tas strādā tikai ar sakārtotajiem datiem

• Tas ir vienkāršs algoritms

Lineāra meklēšana jāveic masīvā: { 12, 6, 8, 1, 3 }

Cik daudz salīdzinājumu būtu nepieciešams, lai atrastu skaitli "1"?

• 1

• 2

• 3

• 4

Lineāra meklēšana jāveic masīvā: { 1, 4, 8, 7, 10, 28 }

Cik daudz salīdzinājumu būtu nepieciešams, lai atrastu skaitli "7"?

• 2

• 3

• 4

• 5

Binārā meklēšana jāveic masīvā: { 1, 4, 9, 10, 11 }

Cik daudz salīdzinājumu būtu nepieciešams, lai atrastu skaitli "10"?

• 0

• 1

• 2

• 3

Lineārais meklēšanas algoritms strādā ar sakārtotajiem datiem. Vai apgalvojums patiess?

• Jā

• Nē

Kurš meklēšanas algoritms vidēji ir efektīvāks?

• Lineārais

• Binārais