Name:
(as it would appear on official course roster)
Umail address:	@umail.ucsb.edu	section
Optional: name you wish to be called if different from name above.
Optional: name of "homework buddy" (leaving this blank signifies "I worked alone"

h06: Chapter 1: Runing Time Analysis

ready?	assigned	due	points
true	Tue 05/08 11:00AM	Tue 05/15 11:00AM

You may collaborate on this homework with AT MOST one person, an optional "homework buddy".

MAY ONLY BE TURNED IN IN THE LECTURE/LAB LISTED ABOVE AS THE DUE DATE,
OR IF APPLICABLE, SUBMITTED ON GRADESCOPE. There is NO MAKEUP for missed assignments;
in place of that, we drop the three lowest scores (if you have zeros, those are the three lowest scores.)

Please:

No Staples.
No Paperclips.
No folded down corners.

Complete your reading of Chapter 1, Section 1.2. If you don’t have a copy of the textbook yet, there is one on reserve at the library under “COMP000-STAFF - Permanent Reserve”).

for(int i=0; i<N; i+=2) {
	...constant time operations...
}

for(int i=1; i<N; i*=2) {
	...constant time operations...
}

int x = 10;
for(int i=1; i<N; i*=2) {
	for(int j=0; j<N; j+=2) {
		x++;
	}
}