Search
A Search Algorithm finds something
What is a Search Algorithm?đ§
A Search Algorithm finds something.
đ Linear Search vs Binary Search đ
đLinear Search is an algorithm which looks at each item one by one in unordered list until the item is found.
Looking for scissors in the junk drawerâī¸
Matching a single sock to the pair in a pile of laundry đ§Ļ
Checking out the old photo album with grandma đĩ
đBinary Search is an algorithm which continually splits an ordered list in half until the item is found.
Finding a specific page number in a book đ
A person would look like so to find a specific page number
500, 600, 580, 581, 582
Not like this
1,2,3,4,5,6,7,8,9,10,11...582
Searching for an old holiday photo in a phoneđ
Search by year
Search by month
Search by day
đLinear Search vsđBinary Search in a heads up comparison on the same list.
đ§ī¸BFS: Breadth First Search vs DFS: Depth First SearchđŠī¸
đ§ī¸BFS: Breadth First Search algorithm Flows in every direction evenly to find the item. In a tree data structure for example it would search for the item in all the nodes by each level(floor). Dropping one level & then explore all nodes, dropping one level then explore all nodes, etc..
Tree branches growing out
Root system expanding out
đŠī¸DFS: Depth First Search algorithm Strikes each direction one by one to find the item. In a tree data structure for example it would search for the item by exploring a branch all the way to the bottom of a tree then trying a different branch all the way to the bottom.
Lightning strikes
Example Tree
BFS Example: first 8 nodes found
DFS Example: first 4 nodes found
Last updated