[Algorithm] About Linear Search

----------------------------------------------------------------------

Hello, i am GameDeveloperPlayground.

I am a Korean student and I post it for English practise.

I would appreciate pointing out grammar or typos.

----------------------------------------------------------------------

In this posting about Linear search.

Linear Search

An alogirthm that searches sequentially from top to bottom.

Time complexity has O(n)

Terminiation condition

If the array find a number in arrays. or if it can not be found until the end, it will be terminiated.

Example Code

int Algorithm(int[] arrays, int target)
{
 
    for(int i=0; i<arrays.Length; ++i)
    {
        if(arrays[i] == target)
            return i;
    }
    return -1;
}

It's simple.

Thank you