WORST_CASE(?,O(n^1)) Solution: --------- "append" :: ["L"(1) x "L"(0)] -(1)-> "L"(0) "cons" :: ["Elem"(0) x "L"(1)] -(1)-> "L"(1) "cons" :: ["Elem"(0) x "L"(0)] -(0)-> "L"(0) "main" :: ["L"(1)] -(2)-> "L"(0) "nil" :: [] -(0)-> "L"(1) "nil" :: [] -(0)-> "L"(0) Cost Free Signatures: ---------------------