题目
设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
提问时间:2020-12-16
答案
根据自然数的类型(素数,奇数,偶数)分成三个桶,然后用桶排序就可以了
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一.比较每组词中相同字的意思,在意思相同的后面画"V".1.如释重负——爱不释手( ) 2.三年五载——怨声载
- 2水浒传人名
- 3Our country tried its best()the Paralympic
- 4已知函数f(x)=sin(2x+π6)+2sin2x (1)求函数f(x)的最小正周期; (2)求函数f(x)的最大值及取得最大值时x的取值集合; (3)求函数f(x)的单调递增区间.
- 5比的前项和后项都乘一个真分数,比值不变.对还是错?为什么?
- 6小明看一本书,第一天看了一部分,已看页数与未看页数的比为3:5,第二天又看了42页,这时已看的页数是未看页数的2倍,这本书一共有多少页?
- 7根号(根号-3)的平方-根号(2-根号5)的平方
- 8速求颗粒归仓的成语解释
- 9文章结尾中的画线句子有什么寓意?请结合原文谈谈你的理解.
- 10足球上黑白皮各有多少块
热门考点
- 1电石灰和电石粉是不是同一种物质
- 27A的英语书P63页是什么知识点
- 3一堆稿件,张老师、邓老师合审4天可审完,邓老师、王老师合审6天可审完,张、王老师合审8天可以审完.
- 4答得好的给分哟~将碳酸钙和氯化钙的混合物13克放入191.4克稀盐酸中
- 5(x-y)(x+y)(___)=x^4n-2x^2y^2+y^4=
- 6为什么圆的面积等于πr方
- 7Everything cannot stay the same .(同义句)Everything ________ ________.
- 8求配制100mL 1mol/L盐酸需要量取浓盐酸的体积
- 9how a bout还是boat我也忘了the
- 10已知梯形ABCD的三个顶点坐标分别为A(-1,2),B(3,4),D(2,1),且AB‖DC,AB=2CD,求顶点C的坐标