- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PHP中巧用数组降低程序的时间复杂度
PHP 中巧用数组降低程序的时间复杂度
通常开发人员在写程序的时候,往往是把已经设计好或者构思好的运算逻辑,直接用编程语言翻译出来。程序能顺利编译通过,那是很令人高兴的事情。如果此时程序的运行时间还能接受,就会沉浸在写代码的成就感当中,常常在这个过程中忽略代码的优化。只有当程序运行速度受到影响时,才回过头去考虑优化的事情。
什么是算法的时间复杂度
时间复杂度是开发人员用来衡量应用程序算法优劣的主要因素。客观地说,算法的优劣除了和时间复杂度有关,还与空间复杂度密切相关。而随着设备硬件配置的不断提升,对中小型应用程序来说,对算法的空间复杂度的要求也宽松了不少。不过,在当今 Web2.0 时代,对应用程序的时间复杂度却有了更高的要求。
什么是算法的时间复杂度呢?概要来说,是指从算法中选取一个能代表算法的原操作,以原操作重复执行的次数作为算法的时间量度。影响时间复杂度的因素有两个:一是原操作的执行时间,二是原操作因控制结构引起的执行次数。要把算法的时间复杂度降下来,降低原操作的执行次数是较为容易的方法,也是主要方法。本文所讲述的方法,是通过巧用 PHP 的数组,降低原操作的执行次数,从而达到降低算法时间复杂度的需求,和大家分享。
算法的时间量度记作 T(n)=O(f(n)),它表示算法中基本操作重复执行的次数是问题规模 n 的某个函数 f(n),也就是说随着问题规模 n 的增大,算法执行时间的增长率和 f(n) 的增长率相同。多数情况下,我们把最深层循环内的语句作为原操作来讨论算法的时间复杂度,因为它的执行次数和包含它的语句的频度相同。一般情况下,对一个问题只需选择一种基本操作来讨论算法的时间复杂度即可。有时也需要同时考虑多种基本操作。
在 Web 开发中,通常一个功能的执行时间或响应时间,不仅仅跟服务器的响应能力、处理能力有关,还涉及第三方工具的交互时间,如对数据库的链接时间和对数据进行存取的时间。因而在选定原操作是,需要综合考虑应用程序各方面的因素,以最大影响程序执行时间的操作为原操作,来衡量算法的时间复杂度。也就是说,需要程序员在编写代码的时候,对重要操作的执行时间能有基本的认识。
常见程序中的时间复杂度分析
我们先看一个例子,假设 Web 程序的开发语言是 PHP,后台采用 DB2 数据库,PHP 通过 PEAR::DB 数据抽象层来实现对数据库的访问。
实例
数据库中有学生表 Students(见表 1),班级表 Classes(见表 2),学生成绩表 Scores(见表 3),需要在 Web 页面中显示出本次考试数学成绩超过 90 分的同学姓名和所在班级。
表 1. Students Table
列名 描述 SID 学号 StuName 姓名 Gender 性别 Age 年龄 ClassID 班级号 …
表 2. Class Table
列名 描述 ClassID 班级号 ClassName 班级名 …
表 3. Scores Table
列名 描述 SID 学生学号 Course 学科 Score 成绩 …
根据个人编程习惯的不同,要解决这个问题,通常有两种做法(访问数据库的操作用 PEAR::DB 的方式表示),参看方法 1、2。
[ 方法 1 ]对 Students, Class, Scores 三个表做联合查询,一次获取满足条件的学生信息和班级信息。PHP 算法描述如下:
清单 1. 方法 1 $querystr = select distinct S.StuName as StuName,C.ClassName as ClassName . from Students as S,Classes as C,Scores as R . where S.SID=R.SID and S.ClassID=C.ClassID and R.Course= 数学. and R.Score90; $result = $db2handle-query( $querystr ); // 从数据库中获取数据 while( $row=$result-fetchRow(DB_FETCHMODE_ASSOC){ // 读取并显示数据 echo StudentName=.$row[ StuName ].\t ClassName=.$row[ ClassName ].\n; }//Done
[ 方法 2 ]从 Scores 表中找出满足条件的学生学号,然后从 Students 表中查找学生的姓名和班级编码,最后在 Classes 表中获取班级的名称。PHP 算法描述如下:
您可能关注的文档
最近下载
- 2024年新高考全国二卷英语试卷及答案解析 .pdf
- 成语接龙上韩兴娥.pdf
- 娃哈哈集团管理与营销中存在的主要问题工商管理学毕业论文.doc
- 2024首届全国红旗杯班组长大赛题库及答案(第4001-6000题).docx VIP
- 婚礼费用支出清单.xlsx VIP
- 2024首届全国红旗杯班组长大赛题库及答案 (1一2000题).docx VIP
- 2023年新改版青岛版(六三制)六年级下册科学全册知识点科学全册知识点.docx
- 2024年全国卷Ⅰ英语高考试题(含答案).pdf VIP
- 2024首届全国红旗杯班组长大赛题库及答案(2001-4000题).docx VIP
- 《社会福利思想》全套课件(完整版).ppt
文档评论(0)