The program prob1 belows calls the function move to complete its tasks. The running time of...

      

Transcribed Image Text:

The program "prob1" belows calls the function "move" to complete its tasks. The running time of "prob1" depends on the running time of "move". Write down the running time equation of "prob1" and find its complexity (in terms of ) for each of the following cases: 1. The running time complexity of "move" is 2. The running time complexity of "move" is (n). (n). # #input: a list that has n numbers # def prob1(L): if len(L) The program "prob1" belows calls the function "move" to complete its tasks. The running time of "prob1" depends on the running time of "move". Write down the running time equation of "prob1" and find its complexity (in terms of ) for each of the following cases: 1. The running time complexity of "move" is 2. The running time complexity of "move" is (n). (n). # #input: a list that has n numbers # def prob1(L): if len(L)