Homework (due Monday)
Implement the line abstract data type in any language you like except C++ (you can use the C subset of C++ if you like)
How does your implementation perform (i.e. linear, quadratic, n log n, etc.)? Measure it.
(You may have some trouble doing this until after Wednesday's lecture)