文章

126

粉丝

12

获赞

0

访问

20.2k

头像
【2018年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年11月17日 16:46
阅读数 116

计算机考研408统考历年真题及答案解析

(1)新建一个初始化数组,初值全部为0;查找该元素是否在哈希表中

(2)int find_min(int a[]){
    int b[n+2]={0};
    for(int i=0;i<n;i++){
        if(a[i]>0&&a[i]<=n+1){
            b[a[i]]=1;
        }
    }
    int ans=0;
    for(int i=1;i<n+2;i++){
        if(b[i]==0){
            ans=i;
            break; 
        }
    }
    return ans; 
}

(3)时间复杂度: O(n); 空间复杂度: O(n) 

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发