求一个无序数组中第k小的数字 - 面试

当前位置：

TOP

求一个无序数组中第k小的数字(二)

2014-11-24 01:43:23 来源: 作者: 【大中小】浏览:33次

i1– )
{
maxNum[i1] = maxNum[i1-1];
}
maxNum[j] = src[i];
break;
}
}
}
cout << endl << “第” << k << “大的数字为：” << maxNum[k-1] << endl;
return 0;
}
分析：算法对n个数字只访问一次，此部分的时间复杂度为O(n);但每访问一次，须与k个数字分别比较，所以总的时间渐复杂度为O(n*k)

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：华为面试归来完败+分享一下面试..	下一篇：编写类String的构造函数、析构函..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: