数据结构和算法
数据china
这个作者很懒,什么都没留下…
展开
-
1、线性表
线性表:由0个或者多个数据元素组成的有限序列。属于1vs1的关系强调:1.首先是序列,元素之间有先后顺序。2.第一个元素无前驱,最后一个无后继。其它元素都有且一个前驱和后继。3.线性表是有限的,事实上,无论计算机发展到多强大,它处理的元素都是有限的。数据类型:指一组性质相同的值的集合以及定义在此集合上的一些操作的总称。例如:很多编程语言的整形,浮点型,字符型 这些就原创 2016-06-02 11:17:47 · 285 阅读 · 0 评论 -
常用算法的时间复杂度汇总
线性结构查询o(1)已排序二分法o(log2^n)未排序的二分法o(n^2)+o(log2^2)针对无序海量数据的定点查询推荐使用hashtable,dicinition,hashmaphashtable的稳定时间复杂度是o(1)原创 2016-06-02 14:48:36 · 1200 阅读 · 0 评论