c++ - 単純な検索の複雑さを計算する方法

Question

n 個の要素を持つ配列があります。次に、要素 x を検索する必要があります。プログラムはこちら

int x[100],i,s;
cout<<"Enter how many number of element you have";
cin>>n;
for(i=0;i<n;i++)
{
  cin>>x[i];
}
cout<<"Enter element which you want to search";
cin>>s;
for(i=0;i<n;i++)
{
  if(x[i]==s)
  {
   cout<<"Item found in position"<<i;
   break;
  }
}

このプログラムの時間と空間の複雑さは?

Space: 
x[100] = 200 bytes
n      = 1 byte 
s      = 1 byte
==================
Total  = 202 bytes

それが正しいか？

時間の複雑さ: 理解するのを手伝ってください

最良のシナリオ (x が n の最初の要素と一致する場合) の複雑さは? 最悪のシナリオ (x が n の最後の要素と一致するか一致しない場合) の複雑さは?