CSCI 1001 Lecture Notes - Lecture 1: Asymptotic Analysis, Linear Search, Binary Search Algorithm

55 views1 pages
14 Feb 2018
School
Course
Professor

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.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents