Solved

Give a Big-O Estimate for the Number of Operations (Where

Question 3

Short Answer

Give a big-O estimate for the number of operations (where an operation is an addition or a multiplication)
used in this segment of an algorithm: t:=0 for i=1 to n for j=1 to nt:=(it+jt+1)2\begin{array} { l } t : = 0 \\\text { for } i = 1 \text { to } n \\\quad \text { for } j = 1 \text { to } n \\\quad t : = ( i t + j t + 1 ) ^ { 2 }\end{array}

Correct Answer:

verifed

Verified

Related Questions