acct == {name: Bob, bal: 42} flight.seatsAvail(AISLE) >= 6 - PowerPoint PPT Presentation

acct == {name: “Bob”, bal: 42} flight.seatsAvail(AISLE) >= 6

• • •

• • •

memoized memoized boolean seatsAvail(SeatType t, int n) { return seatsAvail(t) >= n; } for (Flight f : flights) if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

f.seatsAvail(AISLE, 3) == true true f.seatsAvail(AISLE, 3) == ? for (Flight f : flights) f.seatsAvail(AISLE, 3) == true if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

f.seatsAvail(AISLE, 3) == true f.seatsAvail(AISLE, 3) == ? f.seatsAvail(AISLE, 3) == true true for (Flight f : flights) f.seatsAvail(AISLE, 3) == true if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

memoized int f() { f() return g() + 1; } g() memoized int g() { … }

top(N,i,j) top(N,i,k 0 ) top(N,k 0 ,j) top(N,i,k 1 ) top(N,k 1 ,k 0 )

• •

• • commit commit at 4 p.m.

top(N,i,k 1 ) commit commit at 4 p.m. top(N,i,k 1 ) == top(N,i,k 1 ) ==

top(N,i,k 1 ) commit committed top(N,i,k 1 ) == top(N,i,k 1 ) ==

• •

• •