CMIMC 2017 Power Problem 21

Past Contests CMIMC CMIMC - 2017 Power
1

In the worst case, how many comparisons are made?