Homework 15

Details

The following problems are from pages 98-102 of ADM.

Problem	Notes	Grading
3-3
3-20	Assume you do not know the length of the list. Your algorithm should be as efficient as possible. If a list has an even number of elements, return either of the middle two elements.	Algorithm Rubric
3-26	Treat the input as an array of characters, and do not use any special methods (e.g. split) to help your process the string since that would obscure how long the algorithm is taking. Give your answer in paragraph form, pseudocode, or code. If you use paragraph form, make sure your description is clear and contains all of the necessary details. If you use pseudocode or code, you also need to include a description of what your algorithm is doing.	Algorithm Rubric