Name		Name	Last commit message	Last commit date
parent directory ..
0-linear.c		0-linear.c
1-binary.c		1-binary.c
100-jump.c		100-jump.c
101-O		101-O
102-interpolation.c		102-interpolation.c
103-exponential.c		103-exponential.c
104-advanced_binary.c		104-advanced_binary.c
105-jump_list.c		105-jump_list.c
107-O		107-O
108-O		108-O
2-O		2-O
3-O		3-O
4-O		4-O
5-O		5-O
6-O		6-O
README.md		README.md
search_algos.h		search_algos.h

README.md

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

0. Linear search

Write a function that searches for a value in an array of integers using the Linear search algorithm

1. Binary search

Write a function that searches for a value in a sorted array of integers using the Binary search algorithm

2. Big O #0

What is the time complexity (worst case) of a linear search in an array of size n?

3. Big O #1

What is the space complexity (worst case) of an iterative linear search algorithm in an array of size n?

4. Big O #2

What is the time complexity (worst case) of a binary search in an array of size n?

5. Big O #3

What is the space complexity (worst case) of a binary search in an array of size n?

6. Big O #4

What is the space complexity of this function / algorithm?

Author

Geoffrey Zoref - Gzoref