0x1E. C - Search Algorithms
Description
What you should learn from this project:
- What is a search algorithm
- What is a linear search
- What is a binary search
- What is the best search algorithm to use depending on your needs
- Write a function that searches for a value in an array of integers using the Linear search algorithm
- Write a function that searches for a value in a sorted array of integers using the Binary search algorithm
- What is the time complexity (worst case) of a linear search in an array of size n?
- What is the space complexity (worst case) of an iterative linear search algorithm in an array of size n?
- What is the time complexity (worst case) of a binary search in an array of size n?
- What is the space complexity (worst case) of a binary search in an array of size n?
- What is the space complexity of this function / algorithm?
Author