问题多多期待回答啊
template<class T>int sequentialsearch(T a[],const T&x,int n)
{int i;
for(i=0;i<n&&a[i]!=x;i++)
if(i==n)return -1;
return i;
}
我们采用实例特征n来估算该函数的空间复杂性。假定T为int型,则数组a中的每个元素需要2个字节,实参x需要2个字节,传值函数n需要2个字节,局部变量i需要2个字节,每个整型常量0和-1也分别需要的2个字节。因此,所需要的总的数据空间为12字节。因为该空间独立于n,所以S(n)=0;
问题1。为什么n是实例特征,如何判断谁是实例特征。
2。“因为该空间独立于n”,为什么它是独立于n的。