Sohar Univelsicy

Question $1$

Marks $25$

a$)$ Define an algorithm and explain its key characteristics.

$[4$ Marks$]$

b$)$ Explain the significance of algorithm analysis in software engineering?

$[4$ Marks$]$

c$)$ Explain the concept of Big$-$Oh notation. How is it used to analyze algorithm efficiency?

$[4$ Marks$]$

d$)$ Describe the running time of the following pseudocode in Big$-$Oh notation in terms of the variable $n.$ Assume all variables used have been declared

$($i$).[4$ Marks$]($ii$).[4$ Marks$]$e$)$ Verify that $3$n$4+100$ n$2+42$ n is O$($n$^(4))$ of Big$-$Oh notation.$[5$ Marks$]2$