首页 > 试题广场 >

判断下列说法是否正确：有算法如下:若k值位于a[]中的概率为

[单选题]

判断下列说法是否正确：有算法如下:若k值位于a[]中的概率为2^-(j+1)，k不在a中的概率为2^-n,那么

该算法的时间复杂度为o(n)。

int  locate(int a[],  intn, 
ink
{  int  i;
 for(i=0; i<n;i++) if(a[i]= =k) return  i; 
 return  -1
｝

叫我python小朋友

时间复杂度与概率无关

发表于 2023-11-03 08:03:56 回复(0)

提交观点

问题信息

复杂度

上传者：zsw3

难度：

1条回答 0收藏 970浏览

扫一扫，把题目装进口袋