(Solved) : Consider Following Loop Construct X 1repeat Y N Y 0 Something Ellipsis Y Y 1 Endwhile X Q33202263 . . .
Consider the following loop construct:X := 1repeat Y := N while Y > 0 do . . . // something (the ellipsis) Y := Y – 1 endwhile X := X + Xuntil X > N * NCategorize its efficiency in terms of the variable N using big-O notation. Also, assume that the statements representedby the ellipsis require four main memory accesses with eachaccess requiring 1 microsecond, and two disk file accesseswith each requiring 1 millisecond. Express in milliseconds the amount of time this construct would require to executeif N = 1000.
Expert Answer
Answer to Consider Following Loop Construct X 1repeat Y N Y 0 Something Ellipsis Y Y 1 Endwhile X Q33202263 . . .
OR