All(en) Things Considered
The year UW CSE became the Paul G. Allen School
What is 2017?
The name of UW’s live mascot
Who is Dubs?
Paul Allen co-founded this company with Bill Gates in 1975
What is Microsoft?
Accessing an array element by index
What is O(1)?
Last In, First Out
What is a stack?
The two languages CSE 333 is taught in
What are C and C++?
The year UW was founded
What is 1861?
Allen owned this NFL team
Who are the Seahawks?
Binary search on a sorted array
What is O(log n)?
First In, First Out
What is a queue?
The total endowment from Paul Allen and Microsoft that created the Allen School in 2017
What is $50 million?
The name of UW’s fight song
What is “Bow Down to Washington”?
Allen and Gates met as students at this private Seattle school
What is Lakeside School?
Merge sort
What is O(n log n)?
Gives O(1) average lookup by key
What is a hash table/map?
The year the Paul G. Allen Center (CSE1) opened
What is 2003?
UW’s oldest building
What is Denny Hall?
Allen owned this NBA team
Who are the Portland Trail Blazers?
Quicksort’s worst case
What is O(n²)?
A complete binary tree where every parent is ≤ its children
What is a min-heap?
The year UW’s computer science program began, 50 years before it became the Allen School
What is 1967?
UW’s team nickname before they became the Huskies in 1922
What are the Sun Dodgers?
The title of Allen’s 2011 memoir
What is Idea Man?
Naive recursive Fibonacci
What is O(2ⁿ)?
This tree stores strings one character per node, which makes it great for autocomplete
What is a trie?