rc(n)Ω(1)Ω(n)Ω(n2)Ω(n3)Ω(n>3)EXPΩ(ω)
Ο(1)(34)------------
Ο(n)11243----------
Ο(n2)972--------
Ο(n3)1111------
Ο(n>3)2------------
EXP--------------
Ο(ω)307302601313--
Table 1: Induction Technique