won’t really use aggregate analysis bc “brute force approach” most of the time will use accounting method

slide 7 if cost of operation is less than amount we charge if cost of operation is more than amount we charge

slide 11 cost of 0 is not O(0). it’s O(1)

tutorial 8 notes, exercise 17-2 — on previous exams many times

accounting method: if we have a constant , we must explicitly state what it is (incl in homework)

slide 19 SSSP — single sink shortest path