数据结构与算法
三石先生XL
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法的时间复杂度
算法的时间复杂度求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重转载 2012-07-11 15:37:53 · 386 阅读 · 0 评论 -
排序算法性能和使用场景总结
按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0(4)线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较转载 2012-07-11 16:38:36 · 450 阅读 · 0 评论 -
排序算法性能和使用场景总结
排序算法性能和使用场景总结按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0(4)线性阶(O(n))排序 如桶、箱和基数排序转载 2012-07-15 17:06:34 · 747 阅读 · 0 评论 -
基本数据结构与算法
常用的数据结构以及算法一、关于数据的几个概念 1、数据。是对客观事物的符号表示。在计算机科学是指所有能够输入到计算机中并能被 计算机程序处理的符号集合。包括数值、文字、图像、图像、音频、视频等形式。 2、数据项。所谓数据项就是数据中具有独立含义的、不可再分割的最小数据单位。是客 观实体一种特征的数据表示。 3、数据元素。是多个相关数据项的集,是一个客转载 2013-01-11 14:20:51 · 474 阅读 · 0 评论 -
二进制及各进制的转换
简介 20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用,其运算模式正是二进制,同时证明了莱布尼兹的原理是正确的。进制数 二进制数据的表示法 二进制数据也是采用位置计数法,其位权是以2为底的幂。例如二进制数据110.11,其权的大小顺序为2^2、2^1、2^0、2^-1、2^-2。对于有n位整数,m位小数的二进制数据用加权系数展开式表示,可写为:转载 2013-04-23 23:41:39 · 2083 阅读 · 0 评论 -
PHP常用算法
// 冒泡法function bubbleSort($array){ !is_array($array) ? '非数组' : ''; $len = count($array); for ($i = 0; $i < $len; $i++) { for ($j = $len -1 ; $j > $i; $j--) { if ($ar转载 2013-07-26 17:08:34 · 586 阅读 · 0 评论
分享