Linear search
id:
linear-search-241-12303877
title:
Linear search
text:
In computer science, 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. A linear search runs in linear time in the worst case, and makes at most n comparisons, where n is the length of the list. If each element is equally likely to be searched, then linear search has an average case of n+1/2 comparisons, but the average case can be affected if the search p
brand slug:
wiki
category slug:
encyclopedia
description:
Sequentially looking in an array
original url:
https://en.wikipedia.org/wiki/Linear_search
date created:
date modified:
2024-04-09T09:15:23Z
main entity:
{"identifier":"Q787903","url":"https://www.wikidata.org/entity/Q787903"}
image:
fields total:
13
integrity:
14