What is a logarithmic function?
A logarithmic function is the inverse of an exponential function. In other words, as n doubles, the function increases by 1. For f(n) = log₂(n), when n = 2 its size is 1, and when n = 4 its size is 2
What is an exponential function?
An exponential function is a function that grows exponentially. In other words, as n increases by 1, the function doubles in size. For example, for f(n) = 2ⁿ, when n = 2 its size is 4, and when n = 3 its size is 8
What is a “permutation”
A permutation is an arrangement or combination of elements
What does it mean if set B is a subset of A?
It means all of the elements of B exist in A
sum = (firstElement + lastElement) * size / 2firstElement * (1 - ratio^size) / (1 - ratio)