WORST_CASE(?,O(n^2)) Solution: --------- "0" :: [] -(0)-> "Nat"(1, 0) "0" :: [] -(0)-> "Nat"(2, 2) "0" :: [] -(0)-> "Nat"(0, 0) "add" :: ["Nat"(1, 0) x "Nat"(0, 0)] -(1)-> "Nat"(0, 0) "mult" :: ["Nat"(2, 2) x "Nat"(0, 0)] -(1)-> "Nat"(0, 0) "s" :: ["Nat"(1, 0)] -(1)-> "Nat"(1, 0) "s" :: ["Nat"(4, 2)] -(2)-> "Nat"(2, 2) "s" :: ["Nat"(0, 0)] -(0)-> "Nat"(0, 0) Cost Free Signatures: ---------------------