Time Complexity
What is the quickest time complexity
O(1)
Who is the farmer at USACO?
Farmer John
What is the most basic type of data structure that stores a fixed-size sequence of elements in order?
Array
How many children does Ms. Khan have?
1
What college is Savi is going to?
UPenn
What is the time complexity of binary search in a sorted array?
O(logN)
What are the USACO divisions
bronze, silver, gold, plat
What's a data structure that doesn't allow for repeats
Set/Map
Who is Hadi Khan?
Ms. Khan's son.
What college is Tanay going to?
UIUC
What is the time complexity of adding to the front of an array
O(N)
333.33 (333 is also ok)
What data structure acts like the McDonald's line?
Queue
What does Ms. Khan like more? Coffee or Tea?
Tea
List at least one nickname Savitur goes by.
TJRC King, Savi, Mr. Nonch, UPenn
What is the time complexity of dijkstra's algorithm?
O(NlogN)
What is the lowest ever silver cutoff?
650
In a binary tree, each node can have how many different possible numbers of children?
3 (0, 1, or 2)
Where did Ms. Khan go for her 25th anniversary with her family?
The Maldives
Who is the Belle of the Ball?
Anabelle Lee
You write a triple-nested loop. The outer loop runs n times, the middle runs log n times, and the inner loop runs √n times. Inside the innermost loop is a function that runs in O(n log n) time. What’s the overall time complexity?
O(n²√n log²n)
Who is Farmer John's arch nemesis?
Farmer Nhoj
What data structure do programming languages use to keep track of recursive calls?
Stack
What was Sashwat's APCS A score?
2
What's Anvay's favorite fruit?
Grapes