Perform an experimental analysis that compares the relative running times of the methods shown in Code Fragment 4.12.

solve by using java code

Example 4.12: 2n+2 is O(2"). Justification: 2n+2 = 2" - 22 = 4.2"; hence, we can take c = 4 and no = 1 in this case. Example 4.12: 2n+2 is O(2"). Justification: 2n+2 = 2" - 22 = 4.2"; hence, we can take c = 4 and no = 1 in this case