Lecture 10: Range Minima in 1D array

Transcript

Okay. So any questions in uh last classes? So after proving local minimum uh for a grid linear in order and time. So remember that the input that you were given was of size n square. Right? So this uh algorithm is not just linear time. It is actually square root time. Right? So in terms of the input size n² this is taking only square root of n squa... Read More