WORST_CASE(?,O(n^1))
* Step 1: Ara WORST_CASE(?,O(n^1))
    + Considered Problem:
        - Strict TRS:
            anyEq(nr,ConsNat(x,xs)) -> ite(eq(nr,x),True(),anyEq(nr,xs))
            anyEq(nr,NilNat()) -> False()
            lookup(nr,Leaf(xs)) -> anyEq(nr,xs)
            lookup(nr,Node(ConsNat(up,nrs),ConsBTree(t,ts))) -> ite(leq(nr,up),lookup(nr,t),lookup(nr,Node(nrs,ts)))
            lookup(nr,Node(NilNat(),ConsBTree(tGt,NilBTree()))) -> lookup(nr,tGt)
        - Weak TRS:
            eq(0(),0()) -> True()
            eq(0(),S(m)) -> False()
            eq(S(n),0()) -> False()
            eq(S(n),S(m)) -> eq(n,m)
            ite(False(),t,e) -> e
            ite(True(),t,e) -> t
            leq(0(),0()) -> True()
            leq(0(),S(m)) -> True()
            leq(S(n),0()) -> False()
            leq(S(n),S(m)) -> leq(n,m)
        - Signature:
            {anyEq/2,eq/2,ite/3,leq/2,lookup/2} / {0/0,ConsBTree/2,ConsNat/2,False/0,Leaf/1,NilBTree/0,NilNat/0,Node/2
            ,S/1,True/0}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {anyEq,eq,ite,leq,lookup} and constructors {0,ConsBTree
            ,ConsNat,False,Leaf,NilBTree,NilNat,Node,S,True}
    + Applied Processor:
        Ara {minDegree = 1, maxDegree = 2, araTimeout = 3, araRuleShifting = Nothing}
    + Details:
        Signatures used:
        ----------------
          F (TrsFun "0") :: [] -(0)-> "A"(0)
          F (TrsFun "0") :: [] -(0)-> "A"(7)
          F (TrsFun "ConsBTree") :: ["A"(14) x "A"(14)] -(14)-> "A"(14)
          F (TrsFun "ConsNat") :: ["A"(13) x "A"(13)] -(13)-> "A"(13)
          F (TrsFun "ConsNat") :: ["A"(0) x "A"(0)] -(0)-> "A"(0)
          F (TrsFun "False") :: [] -(0)-> "A"(4)
          F (TrsFun "False") :: [] -(0)-> "A"(15)
          F (TrsFun "Leaf") :: ["A"(14)] -(14)-> "A"(14)
          F (TrsFun "NilBTree") :: [] -(0)-> "A"(14)
          F (TrsFun "NilNat") :: [] -(0)-> "A"(13)
          F (TrsFun "NilNat") :: [] -(0)-> "A"(0)
          F (TrsFun "Node") :: ["A"(0) x "A"(14)] -(0)-> "A"(14)
          F (TrsFun "S") :: ["A"(7)] -(7)-> "A"(7)
          F (TrsFun "S") :: ["A"(0)] -(0)-> "A"(0)
          F (TrsFun "True") :: [] -(0)-> "A"(4)
          F (TrsFun "True") :: [] -(0)-> "A"(15)
          F (TrsFun "anyEq") :: ["A"(0) x "A"(13)] -(3)-> "A"(14)
          F (TrsFun "eq") :: ["A"(0) x "A"(7)] -(1)-> "A"(15)
          F (TrsFun "ite") :: ["A"(4) x "A"(14) x "A"(14)] -(0)-> "A"(14)
          F (TrsFun "leq") :: ["A"(0) x "A"(0)] -(0)-> "A"(15)
          F (TrsFun "lookup") :: ["A"(0) x "A"(14)] -(0)-> "A"(14)
        
        
        Cost-free Signatures used:
        --------------------------
        
        
        
        Base Constructor Signatures used:
        ---------------------------------
          "F (TrsFun \"0\")_A" :: [] -(0)-> "A"(1)
          "F (TrsFun \"ConsBTree\")_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1)
          "F (TrsFun \"ConsNat\")_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1)
          "F (TrsFun \"False\")_A" :: [] -(0)-> "A"(1)
          "F (TrsFun \"Leaf\")_A" :: ["A"(1)] -(1)-> "A"(1)
          "F (TrsFun \"NilBTree\")_A" :: [] -(0)-> "A"(1)
          "F (TrsFun \"NilNat\")_A" :: [] -(0)-> "A"(1)
          "F (TrsFun \"Node\")_A" :: ["A"(0) x "A"(1)] -(0)-> "A"(1)
          "F (TrsFun \"S\")_A" :: ["A"(1)] -(1)-> "A"(1)
          "F (TrsFun \"True\")_A" :: [] -(0)-> "A"(1)
        

WORST_CASE(?,O(n^1))