排序问题串行算法复杂性下界关系讨论

来源 :天津大学学报 | 被引量 : 0次 | 上传用户:sbsb5503564
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指出降低排序问题算法时间复杂性的有效途径之一是对元素间的关系有效透彻的了解。
其他文献
最近,科学家在挖掘一个位于南部意大利Vagnari地区古代罗马人的墓地时,有一个惊奇的发现。他们通过对墓地中一具骨骼的线粒体DNA的研究,发现他具有东亚的血统。
随着“互联网+”时代的到来,我们的生产生活方式正发生着一场影响广泛、深远、持久的颠覆性革命.作为信息时代的教师,亟须提高自己的互联网素养.何谓互联网?互联网时代教师有何
考察几种蛋白酶对提高酵母水解物中氨基酸含量的影响,确定复合风味蛋白酶作为外加蛋白酶,通过优化实验,确定该酶最适加量为5LAPU/g干酵母,最终氨基氮和总氮收率分别提高151%
医生可以用3D打印技术为患者定制器官,而恐怖分子也可以用它来打印枪支。  3D打印,究竟是福还是祸?  如果要把电脑中的文字或图片显示在纸片上,我们需要打印机才能完成这个任务。如果想要打印出一个实实在在的物品,这可能实现吗?随着3D打印机的出现,我们的梦想将逐步变为现实。如今,3D打印不但可以用于人造器官、无人机这样的尖端制造项目,还逐渐进入人们的日常生活,帮助我们打印出各种生活用品。甚至有美国媒
生命比机器,精确妙难详。古人赤眸阵,木石足死伤。炼金更取火,威力大扩张。夹枪带巨炮,打击甚远乡。核弹加化武,轻松毁一方。人体脆何似,不战亦难长。岂需高科技,催速促消亡。
叙述Bi-Sr-Ca-Cu-O系超导单晶的制备。发现该单晶是不稳定的,其高温超导相会向低温超导相弛豫。
在我国啤酒销售有两个旺季,一个是夏季,一个是春节,并且旺季销量要比淡季大很多,许多啤酒厂,特别是中小型的老厂都存在旺季生产供不应求的情况,如何能用较小的资金投入来改造
摘 要:人教版《政治生活》教材“國家监督”相关内容的表述中,有关“谁监督”“监督谁”“怎样监督”等问题“剪不断理还乱”。结合监察委员会治下“国家监督”有关改革精神与试点经验,对监督相关内容予以适当补充或拓展,对于厘清学生对“国家监督”的宏观认识大有裨益。  关键词:监察委员会;国家监督;政治生活  人教版《政治生活》“国家监督”相关内容的表述,呈现出“监”无统领、“监”出多头等特征,“谁监督”“监
美国宇航局的科学家最近称,他们发现了火星上可能有流动水的证据。如果得到证实,那么由火星轨道勘测器收集到的证据将首次显示,这个红色星球表面上存在流动液态水。
采用组合式温湿敏检测元件,用单片机对8个通道进行数据采集和处理,设置了相应的用户键盘,用户可预置温湿度控制范围,可输出相应的越限报警及控制信号。该机具有较高的测量和控制精度。