CSC 127A Lecture Notes - Lecture 35: Binary Search Algorithm, Linear Search
5 Dec 2016
School
Department
Course
Professor
Document Summary
There can be a major difference between what is easy for a human to do versus what is easy for a computer. For instance, a human will get bored doing repetitive tasks such as counting or math or file look up. But for a computer, simply identifying if a picture contains a tree is virtually impossible. Summarizing a passage of text based on context is very difficult as well. Mbox file format is the format that all major email services use for their emails. However, to identify what the email message is about, takes much more human intervention. As it is difficult for a computer to identify context. This type of searching is called a sequential search. A type of search that locates a target value in a list by examining each item in order. A sequential search is slow, as every single item has to be checked.
