WORST_CASE(?,O(1)) * Step 1: Ara WORST_CASE(?,O(1)) + Considered Problem: - Strict TRS: activate(X) -> X activate(n__f(X)) -> f(X) f(X) -> n__f(X) f(f(a())) -> f(g(n__f(a()))) - Signature: {activate/1,f/1} / {a/0,g/1,n__f/1} - Obligation: innermost runtime complexity wrt. defined symbols {activate,f} and constructors {a,g,n__f} + Applied Processor: Ara {araHeuristics = Heuristics, minDegree = 1, maxDegree = 2, araTimeout = 3, araRuleShifting = Nothing} + Details: Signatures used: ---------------- a :: [] -(0)-> "A"(0) activate :: ["A"(0)] -(2)-> "A"(0) f :: ["A"(0)] -(1)-> "A"(0) g :: ["A"(0)] -(0)-> "A"(0) n__f :: ["A"(0)] -(0)-> "A"(0) Cost-free Signatures used: -------------------------- Base Constructor Signatures used: --------------------------------- "a_A" :: [] -(0)-> "A"(0) "g_A" :: ["A"(0)] -(0)-> "A"(0) "n__f_A" :: ["A"(0)] -(0)-> "A"(0) WORST_CASE(?,O(1))