摘要: 从事PHP工作已经有二年多了,在从事PHP工作中发现要自己去使用基础算法的情况很少,大多数是使用别人已经做好的类库,但是作为一名码农,算法是应该熟练掌握的基础功力之一,所以从今天起,开始复习数据结构和算法,重新拾起大学时代的计算机基础课。今天就开始排序算法-冒泡排序开始。 在开始冒泡排序算法之前,先了解几个概念: 1、算法复杂度:算法复杂度分为时间复杂度和空间复杂度。 (1)时间复杂度:是度量算法执行的时间长短; 1)时间频度:一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n)... 阅读全文
posted @ 2013-01-21 22:07 WhoAmMe 阅读(405) 评论(0) 推荐(0) 编辑