1
: .
: .
1.
. : n A=<a1,,an> v. : i, v=A[i] NIL, v .
v. , ( ). ? Ө-. , , ( ).
, , . Ө.
:
,
, ,
, .
.
n:=4
i,v,j
A[1:n]
i 1 n //
A[i]
v // v
j:=0
i 1 n // v
A[i]=v i // v,
j:=j+1 // , v
j=n "NIL"
.
++
#include <iostream>
using namespace std;
int main()
{
int i,j=0,v;
const int n=100;
int A[n];
for (i=0; i<n; i++)
A[i]=rand()%10;
cin >> v;
for (i=0; i<n; i++)
if (A[i]==v) cout << i+1
else j++;
if (j==n) cout<<"NIL";
return 0;
}
O(n). n , . , ( ), n .
k ,
, , , . , , , n - 1
, O(n).