3. Select a theta notation from the list O(1), O(Inn), O(n), O(n Inn), O(n^), o (nu), (2"), O(n!), O(n), for the number
Posted: Fri May 20, 2022 6:26 pm
3. Select a theta notation from the list O(1), O(Inn), O(n), O(n Inn), O(n^), o (nu), (2"), O(n!), O(n), for the number of times the instruction x = x + 1 is executed in the following piece of pseudo-code. Assume n is a positive integer. Justify your answer. for i=1 to n for j=1 to n for k=1 to j x=x+1 end end end