Split of the naive algorithm to work on more efficient version
Added timing information for naive decomposition