---
# System prepended metadata

title: Untitled

---

1 
2. B D E B? C B X E B



2.
512 * 512 * 4 = 2 ^ 20


5.
SELECT Assignment.StartDate
FROM Assignment
JOIN Employee
    ON Assignment.Emplid = Employee.EmplId
WHERE Employee.Name = 'Alan Turing';

---

1 
B C D D C E D B D C

2. 
worst-case: O(N^2)
average-case: O(nlogn)

    1. pick a pivot
    2. move data to right if greater than pivot
    3. move data to left if greater than pivot
    4. foreach part, back to step 1 util part size is one

3. 
4. 
5. 
SELECT sid FROM (
    SELECT sid, class FROM G WHERE grade > 85
) as t
GROUP BY class
HAVING COUNT(*) >= 3;

6. 




