首页 › 答案 › 题库 › 慕课 › 未分类

在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。

在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i--;（）returni;该算法的时间复杂度为（）。
A.O(n-i+1)
B.O(n-i)
C.O(n)
D.无法确定
正确答案：O(n)

标签：数据结构算法复杂度

上一条：以下算法的时间复杂度为（）。if(n=0){（）for(inti=0;in;i++)（）for(intj=0;jn;j++)（）printf(输入数据大于等于零\n);}else{（）for(intj=0;jn;j++)（）printf(输入数据小于零\n);}

下一条：下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y－－;}（）else（）x++;