PHP项目中利用数组降低时间复杂度.pdfVIP

文章编号：1007—1423(2013)34—0055—03 DOI：10．3969~．issn．1007—1423．2013．34．015 PHP项 目中利用数组降低时间复杂度 刘振华 (常州工程职业技术学院，常州 213164) 摘要 ： 在 PHP项 目“高职院校共享型专业教学资源库平台”的开发中．通过研究与实践提出如何利用数组来降低因多重循 环而引起的时间复杂度的问题 。特别是当程序需要多次与数据库进行交互时，用此种方法来优化程序代码，将会使程 序的运行速度大大加快，同时能降低系统消耗 ，具有很好的效果。 关键词 ： PHP：数组 ：时间复杂度 基金项 目： 常州工程职业技术学院2012年院级教育研究重点课题 (No．12JY005) 0 引 言 的交互时间．例如数据库的连接时间和对数据进行存 取的时间 因而在选定原操作时，需要综合考虑应用程 时间复杂度是衡量应用程序算法优劣的主要 因 序各方面的因素 ．以最大影响程序执行时间的操作为 素。客观地说，算法的优劣除了和时间复杂度有关，还 原操作 ．来衡量算法的时间复杂度 。 与空间复杂度密切相关 随着设备硬件配置的不断提 升 ．对 中小型应用程序来说 ．对算法 的空间复杂度 的要 2 PHP项 目中的时间复杂度 求也宽松了不少。不过 ，如今在Web2．0时代 ．对应用 下面通过 PHP项 目实例来分析 ：开发语 言为 程序的时间复杂度却有了更高的要求 PHP．后 台采用 MySQL数据库 ，通过 ADODB数据抽 1 什么是算法的时间复杂度 象层来实现对数据库 的访 问。数据库 中有学生 表 STUDENT(见表 1)、班级表 CLASS(见表 2)、学生成绩 概要来说 ．算法 的时间复杂度是指从算法 中选取 表 SCORE(见表 3)．功能要求 ：在页面 中显示英语成绩 一 个能代表算法的原操作 ．以原操作重复执行的次数 低于 60分 (不及格)的学生姓名和所在班级。 作为算法的时间量度 。算法的时间量度记作 T(n)=o(f 算法 1：对 STUDENT、CLASS、SCORE三个表做联 (n))，它表示算法中基本操作重复执行的次数是问题 合查询 ，一次获取满足条件的学生信息和班级信息 规模 n的某个 函数 f(n)，也就是说随着 问题规模 II的 PHP算法如下： 增大 ，算法执行时间的增长率和 f(n)的增长率相 同[1I。 $sql= ”SELECTa．Score，b．StuName，c．ClassNameFROM 影响时间复杂度的因素有两个 ：一是原操作的执 SCORE aLEFTJOINSTUDENTbON a．SID=b．SID LEFT JOIN 行时间．二是原操作因控制结构引起的执行次数 要把 CLASS cON b．ClasslD ：c．ClasslD WHERE a．Cou~eName ： 算法的时间复杂度降下来．降低原操作的执行次数是