Trees
Binary search trees get their name from the fact that each node can have at most this many children
What is two?
Environments are said to be composed of these entities which match names to values
What are bindings?
The set of functions that eventually grow larger than some function, f, is called this of f
What is Big O?
The CIT has this many floors
What is 5?
The name of this Nintendo video game console can be used for pattern matching in ReasonML
What is switch?
This type of tree element is also the name of a popular JavaScript runtime that you had to install when setting up ReasonML
What is Node?
The bindings for the builtin Racket procedures *, +, and - are stored in this environment
What is the Top Level Environment (TLE)?
These three letters, each preceded by "Big" are used to describe how functions grow relative to one another
What are Omega, Theta, and O?
Double or Nothing: explain what each one means
This floor of the CIT is where Spike's office is this year
What is the 4th floor?
You might hear this word, used to define a function in ReasonML, on the tennis court after a serve hits the net
What is let?
The fall is a great time to observe these tree elements that don't have any children
What are leaves?
(define x 5)
(define (plus1 x) (+ x 1))
When evaluating the expression (plus1 7), x will have this value
What is 7?
A function that is in Big Theta of n -> n2 is said to have this sort of runtime
What is quadratic?
This ironically named lab in the CIT actually has no windows
What is the Sunlab?
This ReasonML module contains higher order procedures such as map and filter and also shares it's name with an art building on Brown's campus
What is List?
A balanced binary search tree with three nodes that have values 1,2, and 3, has this structure
What is
2
/ \
1 3 ?
(define (add3 a b c) (+ a b c))
When evaluating (add3 4 0 1), a local environment is created with these bindings
What is a bound to 4, b bound to 0, and c bound to 1?
In the function f = n->nx, this is the largest integer value of x for which f is in Big Omega of n -> n4
What is 4?
The skeletal remains of these objects litter the CIT entrance on windy Providence days
What are umbrellas?
This 3 letter abbreviation, used to define recursive functions in ReasonML, is also part of the title of a TV series set in the fictional town of Pawnee, Indiana
What is rec?
The maximum depth of a balanced binary tree of size n is given by this expression
What is log2(n)?
(define x 2)
(define (f x) (* x 2))
(define (g x) (+ 4 x))
(define x (f (g x)))
This is the value of x after all of these definitions are evaluated
What is error? -- you cannot redefine a name in Racket
The function n -> 5n3 + 3n2 + 2 is most specifically in this set of functions related to n -> n3
What is Big Theta of n -> n3?
The CIT shares part of its full name with this computer that famously won Jeopardy!
What is Watson?
Named after the same person!
According to Cindy Lauper, girls just want to have this 3 letter word that is syntactic sugar for taking in one argument and passing it to a switch statement
What is fun?