论文部分内容阅读
作者在算法分析中,提出了渐近时间复杂性分析、时间复杂性平均性能分析的准则.对快速排序算法,基于枢轴元素的随机选取这一前提条件,对这一算法进行了时间平均性能的分析.
快速排序算法的时间复杂性的新分析
【摘 要】
：
作者在算法分析中,提出了渐近时间复杂性分析、时间复杂性平均性能分析的准则.对快速排序算法,基于枢轴元素的随机选取这一前提条件,对这一算法进行了时间平均性能的分析.
【机 构】
：
西华大学计算机与数理学院,河北理工学院自动化系
【出 处】
：
四川工业学院学报
【发表日期】
：
2004年3期
其他文献
本文作者研究了一类常微分方程组在定值右边界条件和随自变量r变化的左边界条件下解的结构,从结构中可以清晰看出方程组中出现的参数对解的影响,能帮助人们认识模型遵从的内
传统的安全措施往往是仅利用网络操作系统、数据库系统及应用系统所具有的认证、授权及访问控制等措施对信息系统进行安全防护,这些措施是静态实施的,许多安全漏洞都没有考虑
8月11日，“2010中国绿色产业和绿色经济高科技国际博览会”（简称“绿博会”）在商务部召开首次新闻发布会．宣布”绿博会“将于今年11月24日。27日在北京展览馆举行。
作者主要论述了嵌入式操作系统的体系结构以及在该操作系统下编写设备驱动程序的方法.解释了设备驱动程序各组成部分的结构功能,并论述了在驱动程序开发过程中内核模式的稳定
作者研究了一类常微分方程组在定值右边界条件和随变量r变化的左边界条件下解的结构 ,从此结构中可以清晰看出方程组中出现的参数对解的影响 ,能帮助人们认识模型遵从的内在
目前,我国西部内陆城市企业,在引进国外高科技进行合作经营方面,与东部沿海城市相比,还没有形成一定规模,也未取得显著的经济成效。同时,相关战略研究也比较欠缺。本课题针对
贫困并不是一个国家、一个地区的问题，而是一个世界上所有国家和地区都存在的普遍问题。就算在美国这样的世界第一强国也仍然有很多人生活在贫困中。对于不同的国家贫困也有不
本文作者讨论了TI公司的信号处理器TMS320VC5409与音频模拟芯片AK4550的缓冲串口接口设计,分析了这两种芯片的结构特点,描述了两者之间的多通道缓冲口的硬件连接,并给出了相
美国“次贷危机”给美国经济及世界经济造成了巨大的冲击及损失。在美国，贷款是非常普遍的现象，从房子到汽车，从信用卡到电话账单，贷款无处不在。由于房价突然走低，贷款者无力偿还