V tomto kurzu se dozvíte, co je hashování.
Hashing je technika mapování velké sady libovolných dat na tabulkové indexy pomocí funkce hash. Jedná se o metodu pro reprezentaci slovníků pro velké datové sady.
Umožňuje vyhledávání, aktualizaci a načítání v konstantním čase, tj O(1).
Proč je hašování potřeba?
Po uložení velkého množství dat musíme s těmito daty provést různé operace. Vyhledávání je pro datové sady nevyhnutelné. Lineární vyhledávání a binární vyhledávání je vyhledávání provádět / hledat časové složitosti O(n)a O(log n)resp. Jak se velikost datové sady zvětšuje, tyto složitosti se také výrazně zvyšují, což není přijatelné.
Potřebujeme techniku, která nezávisí na velikosti dat. Hašování umožňuje vyhledávat v konstantním čase, tj O(1).
Funkce hash
Hašovací funkce se používá pro mapování každého prvku datové sady na indexy v tabulce.
Další informace o hashovací tabulce, technikách řešení kolizí a hashovacích funkcích najdete na Hash tabulce.
