Unit 1. Sorting and Divide and Conquer. Lecture 1 Introduction to Algorithm and Sorting. What is an Algorithm ?. An algorithm is a computational procedure that takes some value, or a set of values, as input and produces some values, or a set of values, as output .
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Unit 1.Sorting and Divide and Conquer
Lecture 1 Introduction to Algorithm and Sorting
Insertion Sort, Merge Sort
In the key outside of array.
This loop runs n-1 times
and each time runs at most
This loop runs at most
j-1 times and each time
runs at most 3 lines.