Talk:TADM2E 4.15
From Algorithm Wiki
I think Solution B for a): is missing a comparison. Once you've made it through the list, you still need to compare the two remaining elements to determine which is larger. So 2(n-2)+1 = 2n-3
I think Solution B for a): is missing a comparison. Once you've made it through the list, you still need to compare the two remaining elements to determine which is larger. So 2(n-2)+1 = 2n-3