这个问题你们不会吗?我不会啊!!

来源:百度知道 编辑:UC知道 时间:2024/05/26 22:07:23
3. 设有算法如下:
int Find ( int a[ ], int n, int x ) {
for ( int i = 0; i < n; i++ )
if ( a[i] == x )
return i;
return –1;
}
若x值位于a[j] 中的概率为2-(j+1),x不在a[ ] 中的概率为2-n,则搜索x的平均比较次数是多少?该算法的时间复杂度是多少?
会数据结构的朋友帮忙解决一下啊!会C++的都应该会的啦!
说一下吧!谢谢啦!!给出解题步骤啊!!我也知道它的时间复杂度啊
问得是这个问题啊!!则搜索x的平均比较次数是多少?

恩~~兄弟,说地球话我会比较容易懂。

学过C++都会C++拉,要看是否精练而已~

o(N)

对于for循环来说,时间复杂度由a[]决定有循环条件知最大为n.最遭时度为o(n)

兄弟 你还是先问问语文里面的知识吧
然后再来提问题