BEST_CASE(Omega(n^1),?) Solution: --------- "0" :: [] -(0)-> "A"(1) "0" :: [] -(0)-> "A"(0) "Cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(0) "ConsL" :: ["A"(0) x "A"(0)] -(0)-> "A"(0) "Nil" :: [] -(0)-> "A"(0) "S" :: ["A"(1)] -(1)-> "A"(1) "S" :: ["A"(0)] -(0)-> "A"(0) "bot[0]" :: [] -(0)-> "A"(0) "bot[3]" :: [] -(0)-> "A"(0) "bot[4]" :: [] -(0)-> "A"(0) "cond_take_l_n_xs" :: ["A"(0) x "A"(1)] -(1)-> "A"(0) "cond_zipwith_l_f_xs_ys" :: ["A"(0) x "A"(0)] -(1)-> "A"(0) "cond_zipwith_l_f_xs_ys_1" :: ["A"(0) x "A"(0) x "A"(0)] -(1)-> "A"(0) "fibs" :: [] -(0)-> "A"(0) "fibs_2" :: [] -(0)-> "A"(0) "fibs_2#1" :: ["A"(0)] -(1)-> "A"(0) "main" :: ["A"(1)] -(1)-> "A"(0) "plus#2" :: ["A"(0) x "A"(0)] -(1)-> "A"(0) "zipwith_l#3" :: ["A"(0) x "A"(0)] -(1)-> "A"(0) "zipwith_l_f_xs_ys" :: ["A"(0) x "A"(0)] -(0)-> "A"(0) "zipwith_l_f_xs_ys#1" :: ["A"(0) x "A"(0) x "A"(0)] -(1)-> "A"(0) Cost Free Signatures: --------------------- Base Constructors: ------------------