HOMEWORK 4: PREFERENCE LISTS


NAME:  < insert name >


COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
the forum, etc.), and all of the specific resources (books, online
reference material, etc.) you consulted in completing this assignment.
This should not be "none"!

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Academic Integrity for Homework" handout.



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >



ORDER NOTATION:
Give the order notation for each function below assuming
m schools, s slots per school, r rankings of students by each school,
n students, and p preferences of schools by each student.
Write one or two sentences justifying each answer.


add_school

insert_student_into_school_preference_list

print_school_preferences

add_student

remove_school_from_student_preference_list

print_student_preferences

perform_matching

print_school_enrollments

print_student_decisions



MISC. COMMENTS TO GRADER:  
Optional, please be concise!