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的。

你的问题...让俺说还真说不太明白..让俺想想言辞的.

书的解释的应该很详细啊

谢谢2楼

呵呵 期待你的回答，我对这个概念不是很清楚
学这之前是不是要对“计算机原理”要有所了解啊？

[此贴子已经被作者于2006-6-19 17:38:02编辑过]

什么叫特征实例 这个实例是如何找的