Linear search is an algorithm that searches for a target value in a list by checking each element in the list one by one until either the target value is found or all the elements have been searched. Muhammad Sarfraz Khan, a student with registration number 2022-MSCS-48, is analyzing searching algorithms including linear search.