linear search
Sign in to saveAlso known as sequential search, line seacrch
search algorithm in unsorted lists
Connections
binary search algorithm
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
Donald Knuth
Entity
sorting algorithm
Entity
subroutine
Entity
hash table
Entity
big O notation
Entity
geometric distribution
Entity
search algorithm
Entity
The Art of Computer Programming
Entity
time complexity
Entity
list
Entity
record
Entity
amortized analysis
Entity
space complexity
Entity
line search
Entity
Best, worst and average case
Entity
ternary search
Entity