Diskusia – Sekvenčné vyhľadávanie

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre

David Hartinger

Vlastník

David Hartinger:27.7.2016 10:50

Díky za doplnění sbírky algoritmů, hezký článek na jednoduché téma, které tu chybělo

Odpovedať

27.7.2016 10:50

New kid back on the block with a R.I.P

Petr Valigura

Tvůrce

Petr Valigura:27.7.2016 13:38

Jsem rád, že můžu znalosti ze školy předat takto dál ... už mám rozepsané B-stromy, takže sbírku algoritmů se budu snažit i nadále doplňovat

Odpovedať

27.7.2016 13:38

Občas je to tady dobrá klauniáda...

Elektron

Člen

Elektron:8.1.2018 17:11

Zajimavá je i rekurzivní implemetnace (c++):

int LinearSearch(const int a[], const int n,
const int x, const int i)
{
      if (i == n)
      {
           return -1;
      }
      if (a[i] == x)
      {
           return i;
      }
      return LinearSearch(a, n, x, i + 1);
}

Odpovedať

8.1.2018 17:11

Patrik Pastor

Člen

Patrik Pastor:23.5.2019 21:24

proc vlastne musi byt pole o 1 vetsi, kdyz stejne na posledni misto ukladam hledane cislo?

Odpovedať

23.5.2019 21:24

zitekv

Člen

zitekv:24.5.2019 10:06

Pokud by hledaný prvek v poli nebyl, program by skončil vyjímkou.
Protože optimalizací se odstranila kontrola překročení horní meze pole (která stojí nějaký strojový čas). A aby se to nestalo, uloží se hledané číslo na konec pole tzn. vždy dojde k nalezení a ukončení cyklu.

Odpovedať

24.5.2019 10:06

Patrik Pastor

Člen

Patrik Pastor:24.5.2019 18:24

vsak to sem rikal, ze se ulozi na konec pole, to chapu, v poli musi byt, nemuze byt mimo, za nim. Ale nikde v kode nevidim to zvetseni toho pole o 1

Odpovedať

24.5.2019 18:24

Petr Valigura

Tvůrce

Petr Valigura:24.5.2019 22:45

V kódu nevidíš zvětšení pole o 1, protože

Naše pole vytvoříme o jeden prvek větší...

Tedy už se vytváří o 1 prvek větší. A vytváření pole tu není.

Odpovedať

24.5.2019 22:45

Občas je to tady dobrá klauniáda...

Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!