Complexity calculation of a case given: Where a problem of n size is solved using dividing it in eight subproblems each having complexity of n/2 and…
Complexity calculation of a case given: Where a problem of n size is solved using dividing it in eight subproblems each having complexity of n/2 and later solutions are accumulated using complexity of O (n*n).
From the MRA Senior Computer Operator February 2023 – Written (IBA) exam, question 10 of 11.