WORST_CASE(?,O(n^1)) Solution: --------- "cons" :: ["a"(0) x "a"(3)] -(3)-> "a"(3) "cons" :: ["a"(0) x "a"(0)] -(0)-> "a"(0) "empty" :: [] -(0)-> "a"(3) "f" :: ["a"(3) x "a"(0)] -(13)-> "a"(0) "g" :: ["a"(3) x "a"(0) x "a"(0)] -(15)-> "a"(0) Cost Free Signatures: --------------------- Base Constructors: ------------------ "\"cons\"_a" :: ["a"(0) x "a"(1)] -(1)-> "a"(1) "\"empty\"_a" :: [] -(0)-> "a"(1)