In Segment 18.13, the method contains calls a private method that performs a binary search of an array. Assuming a linked implementation of the ADT sorted list, revise this private method to perform a binary search of a chain of nodes. Do not alter the chain.

ENGR 121 B Lecture Notes for 10/31/2016 Spencer Kociba ● Calculating Standard Deviation ○ u=mean, N=number of elements in a vector N ○ SD= 1 * ∑(x(i) − u) √ N−1 k=1 ■ Take each element, subtract the mean and square it. Repeat this for all the elements in the vector and sum them. Divide by N-1 and take the square root ○ Function this_std=standard_deviation(vec) ○ Part 1 (calculating the mean) ■ sum=0 ■ For i=1:length(vec) ● sum=sum+vec(i) ■ End ■ this_mean=sum/length(vec) ○ Part 2 (calculation of SD) ■ For i=1:len