Diskuze – Lekce 8 - B-stromy
ZpětUpozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.
Petr Valigura:12.9.2016 13:21
Díky. Jestli je o to zájem, tak ho můžu napsat, jenom to potrvá asi
týden, za chvíli začíná škola, takže toho času tolik není a zase nechci
to jen zkopírovat z internetu. Každopádně hodím ho tam 
Martin Dráb:12.9.2016 17:34
Když zvolíme binární vyhledávání, má logaritmickou složitost
Tady dost záleží na počtu prvků v uzlu. Binární vyhledávání zase není zrovna efektivní z hlediska cache (protože v podstatě "náhodně" skáče), takže do určitého počtu prvků je lepší primitivní vyhledávání s lineární asymptotickou složitostí (zkoušet prvek po prvku).
zdroják
Na ten se také těším. Mám někde implementaci v Delphi, kterou bych
možná mohl poskytnout (už nevím, v jakém je stavu) a ladil jsem to asi tři
dny .
Petr Valigura:12.9.2016 21:39
Děkuji za doplnění, máš pravdu, ale toto není článek o binárním
vyhledávání ... nechtěl
jsem se zde tedy věnovat těmto "drobnostem", také bych tady mohl odvodit
časovou složitost, ono pro člověka, který se nevyzná ve vyhledávacích
stromech může být ještě víc matoucí to jak jsem zjistil, že je to
logaritmická složitost. Ale zdálo se mi trošku přehnané psát to
dopodrobna (i tak je tam vše co je potřebné včetně příkladů, teda dle
mě), každopádně kdyby bylo potřeba klidně tam většinu věcí rozeberu
víc. Já jen psal článek pro sebe, tedy co nejsrozumitelnější a v
případě potřeby si to dohledám. A jinak tu větu jsem mohl napsat jinak.
Jinak člověk, který umí sekvenční a binární vyhledávání ví, že
binární se vyplatí od většího počtu
(Ano vím, že se zbytečně ostře obhajuji, ale jsem už takový) 
Martin Dráb:12.9.2016 23:06
Však v pohodě. Jen mi přišlo, že bude lepší, když upozorním na tu
věc s binárním vyhledáváním (když jsi jej zmínil v článku jako
možnost), aby pak lidé nezačali v sebemenším poli vyhledávat binárně
, to je celé.
Časovou složitost podle mě zdůvodňovat nemusíš; pro běžné použití stačí, že je logaritmická. Kdo se tím bude muset zabývat víc (např. na VŠ), tak jej pořádné odvození také potká (i když u B stromů to je v pohodě, to spíš bude nešťastný nad jinýma datovýma strukturama, kde to taková legrace není).
Petr Valigura:25.1.2017 13:48
Díky, čerpal jsem ze svého studia na vysoké škole žádnou konkrétní stránku jsem
nepoužil. Tedy psal jsem to z hlavy, ze znalostí, které jsem nasbíral na VŠ
a z několika (desítek) článků, které jsem přečetl, když jsem se učil
na zkoušku. Kdybych tu měl psát přímé citace či zdroje musel bych si
vyloženě vymýšlet. U většiny ostatních článků zde na itnetworku se
také neuvádějí citace (dle mého) právě z toho důvodu, že to jsou
originály autorů, kteří danou věc umí a chtějí ji předat dál. Články
zde nevznikají tak, že se autor jen tak z nudy rozhodne, že napíše o
problematice (kterou téměř neovládá) otevře si dvě stránky a z každé
zkopíruje část.
Petr Valigura:25.1.2017 16:25
Nevím o co ti úplně jde... jestli je tohle tvoje forma zábavy - chodit kolem horké kaše a nenapsat rovnou co se ti na tom nezdá... Příklady jsem vymýšlel tímto způsobem - Chtěl jsem nějaký krátký příklad, ve kterém bych ukázal to co je zrovna třeba - prošel jsem si svoje zápisky (které se skládaly z různých cvičení, zkušebních testů, příklady ze stránek atd.) jestli nenarazím na nějaký pěkný příklad, na kterém bych to mohl ukázat, když jsem narazil, udělal jsem typově podobný, když jsem nenarazil, tak jsem si ho vymyslel.
Jestli máš, ještě nějaké přímé dotazy (nebudu z tebe páčit co
máš na srdci), rád ti na ně odpovím v soukromé zprávě, nemá cenu aby
jsme to tady spamovali.
Zobrazeno 10 zpráv z 15.