A$)$ Explain how does this algorithm terminates.

B$)$ What is the computational complexity of the above algorithm. Explicitly show your calculations and report your

final outcome using big$-$O notation.

C$)$ Suppose we want to terminate the two$-$opt algorithm when the objective function cannot be improved more than

$5\%.$ Update the code accordingly