BEST_CASE(Omega(n^1),?) Solution: --------- "E" :: [] -(1)-> "A"(1) "E" :: [] -(0)-> "A"(0) "O" :: ["A"(1)] -(1)-> "A"(1) "O" :: ["A"(0)] -(0)-> "A"(0) "Z" :: ["A"(1)] -(1)-> "A"(1) "Z" :: ["A"(0)] -(0)-> "A"(0) "flip#1" :: ["A"(1)] -(0)-> "A"(0) "main" :: ["A"(1)] -(1)-> "A"(0) Cost Free Signatures: --------------------- Base Constructors: ------------------ "\"E\"_A" :: [] -(1)-> "A"(1) "\"O\"_A" :: ["A"(1)] -(1)-> "A"(1) "\"Z\"_A" :: ["A"(1)] -(1)-> "A"(1)