ICSI $521$ REAL Final Exam $(50$ points$)$

May $7,2024$

Name: $q,$

This REAL exam is open book, open note. No electronic devices are allowed. Read all directions carefully and write your answers in the space provided. To receive full credit, you must show all of your work. $($But$,$ actually, you don't need to hand in this exam.$)$

$(10$ points$)$ Algorithm analysis: Consider the following pseudocode:Let T$($n$)$ denote the number of times Line $1$ is executed, where n is the length of the array A$.$ Give an asymptotic expression $($i$.$e$.,$ using O$(*)$ notation$)$ for T$($n$)$ that is as simple as possible. Justify your answer.