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