If each component 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 probabilities for each component vary. In computer science, a linear search or sequential search is a method for finding an component within a list.

A linear search sequentially checks each component of the list until it finds an component that matches the target value. If the algorithm reaches the end of the list, the search terminates unsuccessfully.

```
package main
import "fmt"
func search(arr []int, key int) int {
for i := 0; i < len(arr); i++ {
if arr[i] == key {
return i
}
}
return -1
}
func main() {
searchValue := 100
arr := []int{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
fmt.Println(arr)
found := search(arr, searchValue)
if found == -1 {
fmt.Println("Key not found")
} else {
fmt.Printf("Key found at position: %d\n", found)
}
}
```