CSCI 1001 Lecture Notes - Lecture 1: Asymptotic Analysis, Linear Search, Binary Search Algorithm
Document Summary
What is an algorithm: a set of steps to accomplish a task, used in biology, nasa, mapping, facetime, and everyday life, needed to analysis huge data sets to harness power. What makes a good algorithm: correctness, give us an answer that we know is correct, efficiency, fastest route, asymptotic analysis. Guessing game: linear search: looking for things using a line or row pattern, binary search: finding an item by repeatedly dividing in half the portion of the list that could contain the item.