Write pseudocode for the linear search algorithm, and then explain it’s complexity using big-O notation

Pseudocode: FUNCTION linearSearch(list, searchTerm):               FOR index FROM 0 -> length(list):                               IF list[index] == searchTerm THEN                                               RETURN index                               ENDIF               ENDLOOP               RETURN -1 ENDFUNCTION Complexity: Recognize that the single for loop will access each element in the list once in WCS.If each element is accessed once, then as list grows the time taken (WCS) grows in linear timeTherefore : O(n)What about best case? Average case?Encourage comparison with other known/unknown algorithms

JN

Related Computing A Level answers

All answers ▸

How does a HDD (Hard drive disk) work?


What is Reverse Polish Notation?


What is the difference between validation and verification?


A binary, 8-bit floating point number 0111 0010 is said to have a 4-bit mantissa and a 4-bit exponent. What is meant by the terms 'mantissa' and 'exponent'? What is the value of this 8-bit binary floating point number?