职称考试
xtpgyaps
这个作者很懒,什么都没留下…
展开
-
关键路径的运用—-项目时间计划
以前做项目我们在估算测试工期时,基本上是从项目经理告知预计发布时间,从开发负责人那里获知代码的开发结束时间,中间的这段时间大概估算还行的话,那么测试的开始时间,结束时间基本上也就这么定了。这个毛估估出来的测试时间,有时候会成为我们后期测试紧迫的一个因素。 在我们工作日益繁多的趋势下,这样的“专家估算”方法,需要我们去从新思考;或者说,我们需要加入一些更科学的估算方法来做结合...原创 2011-05-19 09:35:46 · 406 阅读 · 0 评论 -
描述n个数据的冒泡排序算法,时间复杂度是多少
冒泡排序的算法时间复杂度上O(n^2 ) 冒泡排序是这样实现的: 首先将所有待排序的数字放入工作列表中。 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 重复2号步骤,直至再也不能交换。 冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。 选择排序 选...原创 2011-05-20 10:58:46 · 1159 阅读 · 0 评论