算法基础(三)——排序

我们先来看看几种排序的结构图:                                     排序是否稳定         比如:         排序前:2 5 7  6  4  2 9 3         排序后:2 2 3 4   5 6  7  9      ...

2012-05-31 21:27:06

阅读数:2095

评论数:3

算法基础(二)——算法时间复杂度和渐进时间复杂度

算法时间复杂度的本质是算法的执行时间,也就是算法中所有语句的频度之和。上一篇博客中说了,语句频度就是语句的执行次数,它与算法求解问题的规模大小息息相关。     假设对于给定的算法,目前问题规模为n,则语句频度可以表示成一个关于问题规模的函数 T(n),那么算法时间复杂度也就可以用T(n)表示,...

2012-05-30 21:51:13

阅读数:10003

评论数:2

算法基础(一)——基础

学习了那么久,一直没有好好写写算法。下面我简单描述一下算法方面知识。        在已证明算法正确性的前提下,评价算法的好坏主要是关注算法在时间和空间上性能的优劣。        算法时间性能的分析是通过计算算法时间复杂度实现的,其关键就是计算算法的执行时间。一个算法的执行时间,就是算法中每...

2012-05-30 21:34:10

阅读数:2056

评论数:3

软考小结

软考结束了,这段时间也学习了不少的知识,考试完了,该好好的总结一下了!     这次软考把知识都串了一遍,首先看一遍视频,视频看的差不多,再根据自己情况,把不懂的章节单独拿出来,找找相关的资料(最好是课本),看完之后,不管懂不懂,先把大致的知识点用思维导图画出来,脑子里联想与这个知识点有关的知识...

2012-05-28 23:06:57

阅读数:2159

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭