未分类题

简述顺序选择select2算法的改进思路。

【参考答案】

select算法的最坏情况下的时间复杂性的阶为O(n²)，其原因是a[p：j-1]和a[j+1：q]的大小不是均衡的。Select2算法的基本思路就是改随即抽取v为经过经处理产生，保证在最坏情况下a[p：j-1]和a[j+1：q]的元素个数不会小于原规模的1/4。

<上一题目录下一题>

热门试题

未分类题信息系统的战略规划的主要方法有()

未分类题信息资源的描述标准中元数据的作用有()

未分类题探戈源于()作为素材创作的筝曲。

未分类题()是维也纳古典乐派的第一位代表人物，被尊称为“交响乐之父。

未分类题巴洛克歌剧的发祥地是在()。

未分类题肖邦的《雨滴前奏曲》采用()曲式。

未分类题《梅娘曲》作于1935年，是()所作。

未分类题德彪西的《大海》由三幅()组成。

未分类题三幕歌剧《茶花女》的音乐由()作曲。

未分类题下列那几项是关键词的拓展方法( )。

未分类题Googleadwords的广告有四类( )。

未分类题以下可以做包装材料的是()

未分类题以下对敦煌网代运营服务收费模式理解正确的是()。

未分类题以下对跨境电商的组成部分理解正确的是()。

未分类题网站结构优化包括导航的优化设置，导航可以分为全局导航、快捷导航、相关导航，还有路径导航。在电商网站里面，我们看到最多的就是( )和( )。