Skip to content

PRO TIP Block youtube.com at the DNS level — Pi-hole, NextDNS or your hosts file — but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions

1 – Linear Search Algorithm

1.1K views on YouTube

John CS 156 tutorials here
Programming

A linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched.
Time Complexity:
Best Case: O(1)
Average Case: O(n/2)
Worst case: O(n)