Hash tables are data structures that map keys to values, using a hash function to compute an index into an array of buckets. They allow for fast lookups and insertions/deletions of key-value pairs at an amortized constant average cost. Hash tables are often more efficient than other table lookup structures due to their space-time tradeoff.
Brown University
Fall 2022
CSCI 0112 progresses from CSCI 0111, focusing on structuring programs for solving isolated subproblems. It delves into various algorithms, implementations from abstract descriptions, data organization methods, and program efficiency. Ethical considerations in software development are underscored. Topics include data structures, OOP, web APIs, machine learning, and more.
No concepts data
+ 25 more conceptsPrinceton University
Spring 2023
This course surveys crucial algorithms and data structures used in modern computing, with emphasis on sorting, searching, graphs, and strings. It aims to develop implementations, understand their performance, and evaluate their effectiveness.
No concepts data
+ 25 more concepts