Chapter 10

Question 1

A function that takes an object and computes an integer that is used to locate a key in a hash table

Answer 1

hash function

Question 2

Looping through a sequence and selecting or omitting elements

Answer 2

filtering

Question 3

An object that appears in a dictionary as the way of looking up a value

Answer 3

key

Question 4

A variable used in a loop to hold intermediate results

Answer 4

accumilator

Question 5

A collection of key-value pairs organized so that we can look up a key and find its value efficiently

Answer 5

hash table

Question 6

A relationship in which each element of one set corresponds to an element of another set

Answer 6

mapping

Question 7

In a dictionary, another name for a key-value pair

Answer 7

item

Question 8

An object that contains key-value pairs, also called items

Answer 8

dictionary

Question 9

A property of immutable types like integers, floats and strings are hashable, but not mutable types like lists and dictionaries

Answer 9

hashable

Question 10

A computed value stored to avoid unnecessary future computation

Answer 10

memo