What is a Hash Function? (Hashing: Fundamentals and Algorithms)

Channel:
Canada PageWizard Games, Learning & Entertainment
Subscribers:
785
Published on ● Video Link: https://www.youtube.com/watch?v=FYEXpaOl-Uw


Duration: 37:19
27 views
3

In today's lesson, we learn what a hash function is, and some basic design ideas!

Time Stamp:
0:00 Opening, reminders
0:55 What is a hash function?
11:00 Designing hash codes
17:40 Polynomial hash code
37:00 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Hashing
#DataStructures



Other Videos By PageWizard Games, Learning & Entertainment


2022-09-07What is a Graph? Basic Terminology (Graphs: Algorithms & Theory)
2022-09-07How to Explore a Graph/Network! [COME JOIN THE FUN, ALGORITHMS]
2022-09-06Beware Mochi the Cat, Search Breadth-Wise!
2022-09-05Complexity and Correctness of Linear Search (Searching)
2022-09-02Linear Search (Searching: Algorithms and Lower Bounds)
2022-09-02Dan Plays Mega Man III (Gameboy)! [COME JOIN THE FUN] (PART 2)
2022-09-01Story Time with Prof Page with No Context (for Really Big Girls and Boys!)
2022-09-01Dan Plays Mega Man III (Gameboy)! [COME JOIN THE FUN] (PART 1)
2022-08-31Open Addressing (Hashing: Fundamentals and Algorithms)
2022-08-29Separate Chaining (Hashing: Fundamentals and Algorithms)
2022-08-26What is a Hash Function? (Hashing: Fundamentals and Algorithms)
2022-08-26Dan Plays Mega Man IV (Gameboy)! [COME JOIN THE FUN]
2022-08-24Basic Concepts (Hashing: Fundamentals and Algorithms)
2022-08-24Graphs/Networks, Terminology, and How to Explore Them!
2022-08-22Logarithms Grow Slower Than Polynomials (Big-Oh Bootcamp)
2022-08-19Basic Exponential Big-Oh Proofs (Big-Oh Bootcamp)
2022-08-18Dan Plays Monster Hunter Rise: Sunbreak! [JOIN THE FUN]
2022-08-17log n is O(n) [FULL PROOF] (Big-Oh Bootcamp)
2022-08-17Searching: Algorithms and Lower Bounds
2022-08-15Logarithmic Bases Do Not Matter (Big-Oh Bootcamp)
2022-08-14Dan Plays Sonic Classic 2 (Sonic Fan Game)


Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
Hashing
Hash Table
Hash Function
Polynomial Hash Code
Code