IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

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
Avatar
David Hartinger
Vlastník
Avatar
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
Avatar
Petr Valigura
Tvůrce
Avatar
Odpovedá na David Hartinger
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...
Avatar
Elektron
Člen
Avatar
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
Avatar
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
Avatar
zitekv
Člen
Avatar
Odpovedá na Patrik Pastor
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
Avatar
Odpovedá na zitekv
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
Avatar
Petr Valigura
Tvůrce
Avatar
Odpovedá na Patrik Pastor
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ý!