编程之美
关注
分享
扫一扫
gordonOo
好记性不如烂笔头，记录各种日常小问题.专注不浮躁
展开
-
算法运行时间1、logN、N、NlogN 、N^2、N^3、2^n之间的比较
排序算法中，常常要求我们估算出最坏情况运行时间和平均情况/期望运行时间。在估算运行时间时，我们常用到下面一些时间量： 1 大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指令都具有这样的性质，我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的，则随着N的增大程序会渐渐慢下来，如果一个程序将一个大的问题分解成一系列更小转载 2013-11-26 23:33:31 · 18257 阅读 · 0 评论 -
查找算法整理（一）---静态查找表：顺序表查找、折半（判定树）查找、静态查找树
查找在实际应用中也是最为常见的。通常我们要在一个集合中查找某一个数或多个数，这个集合称为查找表。查找表分为静态查找表和动态查找表。静态查找表：在查找表中查询某个“特定的”元素，查找表的大小不会改变，即仅限于查找某个元素，查找表不会被修改。动态查找表：在查找过程向查找表中删除或插入一个元素，即若在查找过程中同时插入查找表中不存在的元素，或者从查找表中删除已存在的某个元素。本小节整理的是静原创 2013-11-27 18:49:51 · 4220 阅读 · 0 评论