У овом упутству ћете научити шта је хеширање.
Хеширање је техника мапирања великог скупа произвољних података у табеларне индексе помоћу хеш функције. То је метода за представљање речника за велике скупове података.
Омогућава тражење, ажурирање и проналажење операција у константном времену, тј O(1).
Зашто је потребно хеширање?
Након складиштења велике количине података, треба да извршимо разне операције над тим подацима. Претраге су неизбежне за скупове података. Линеарна претрага и бинарна претрага врше претрагу / претрагу са временском сложеношћу O(n)и O(log n)респективно. Како се величина скупа података повећава, ове сложености такође постају значајно високе, што није прихватљиво.
Потребна нам је техника која не зависи од величине података. Хасхинг омогућава да се претраживања дешавају у константном времену, тј O(1).
Хасх функција
Хасх функција се користи за мапирање сваког елемента скупа података у индексе у табели.
За више информација о хеш табели, техникама решавања судара и хеш функцијама, посетите табелу хеширања.
