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