REM 100- Midterm Exam Guide - Comprehensive Notes for the exam ( 19 pages long!)

510 views19 pages

Document Summary

The one environmental problem that affects me is overpopulation. Being from a country which has population on the boom, i can relate to the effects of overpopulation which range from not only scarcity of basic supplements like food and water but also to their governing. Governing over such a large population and making sure basic rights are granted to all is a very tough task to achieve and thus. I think overpopulation is one of the most important issues of the date. Answers to homework 1: 13 1. 2 3 what is the smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine? . Find the smallest n > 0 such that 100n2 < 2n. Use a calculator and do a binary search . I tried n = 10, 20, 15, . n.