rc(n)Ω(1)Ω(n)Ω(n2)Ω(n3)Ω(n>3)EXPΩ(ω)
Ο(1)(34)------------
Ο(n)41114----------
Ο(n2)5103--------
Ο(n3)1111------
Ο(n>3)--2----------
EXP--------------
Ο(ω)1454456913113--
Table 2: Induction Technique & Improvements