irc(n)Ω(1)Ω(n)Ω(n2)Ω(n3)Ω(n>3)EXPΩ(ω)
Ο(1)(52)------------
Ο(n)10253----------
Ο(n2)--121----------
Ο(n3)--30----------
Ο(n>3)--10----------
EXP--------------
Ο(ω)3402------41100
Table 3: Loop Detection