# List all the steps used to search for 9 in the sequence 1,3,4,5,6,8,9,11 using linear search

List all the steps used to search for 9 in the sequence $1,3,4,5,6,8,9,11$ using linear search
You can still ask an expert for help

## Want to know more about Discrete math?

• Questions are typically answered in as fast as 30 minutes

Solve your problem for the price of one coffee

• Math expert for every subject
• Pay only if we can solve it

hesgidiauE

It's not at all clear from your question how much detail is expected or whether the steps are to be implemented by a computer or a human. For example, do we need to include steps like "copy value X into memory register Y" or "go grab a sheet of paper to write on"? It's also not clear whether you just want a True or False returned or the position in the list.
But here's the basic procedure that you should be able to complexify as you require.
Check if $1==9$. It does not.
Check if $3==9$. It does not.
Check if $4==9$. It does not.
Check if $5==9$. It does not.
Check if $6==9$. It does not.
Check if $8==9.$ It does not.
Check if $9==9.$ It does.
Return True.
The basic idea of linear search is to start at the beginning of the list and just keep going through it until you find the value you're looking for or run out of numbers in your list, whichever happens first.