$ClassArray = Array();
$classstr = "select CLASSID,CLASSNAME from CLASSES";
$classdata = $db2handle->query( $classstr);
while( $class=$classdata ->fetchRow(DB_FETCHMODE_ASSOC) ){
//生成ClassArray数组，下标Index以CLASSID命名，对应的值为CLASSNAME
$ClassArray[$class['CLASSID']] = $class['CLASSNAME'];
}//end while $ClassArray
$stustr = "select STUNAME,CLASSID from STUDENTS where SID in ".
"(select distinct SID from SCORES where COURSE='M' and SCORE>=90)";
$studata = $db2handle->query( $stustr);
//从数据库中获取满足条件的学生姓名和班级编号
while( $stu=$studata ->fetchRow(DB_FETCHMODE_ASSOC) ){
//读取学生的姓名，并从ClassArray中读取班级名称
echo "StudentName=".$stu ['STUNAME']."\t ";
echo "CLASSNAME=".$ClassArray[ $stu ['CLASSID'] ]."\n";
}//end while for getting each student's Info. Done
总结
方法 3 和方法 4中引用了数组这个小技巧，巧妙地降低了算法的时间复杂度。在实际应用程序中，算法逻辑要复杂得多，对算法的优化需要综合考虑多方面的因素。需要提出的是，本文所述的方法不仅适用于 PHP应用程序。如果编程语言的数组支持以字符串作为下标，就可以考虑采用本文提出的方法：巧用数组的下标来降低算法的时间复杂度。对于不支持字符串做数组下标的编程语言，可以考虑使用建立哈希表来达到同样的效果。
您可能感兴趣的文章: