![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
MonoWx
lalall
展开
-
数据结构时间空间复杂度计算
常见时间复杂度还有:nlogn阶,立方阶,指数阶O(2^n)等耗费时间:O(1)最坏情况与平均情况: 平均运行时间是期望的运行时间。 最坏运行时间是一种保证,在应用中,这是一种最重要的需求,通常除非特别指定,运行时间都是指最坏运行时间。算法的空间复杂度:写代码时可以用空间来换取时间。【判断是否闰年的例子:设计算法与查表】空间复杂度通过计算算法所需的存储空间实现,原创 2017-09-18 22:54:53 · 1272 阅读 · 0 评论 -
线性表
线性表,第一个无前驱,最后一个无后继,中间元素只有一个前驱和一个后继;(0或多个数据元素,n=0,空表)数据类型分类:原子类型结构类型抽象数据类型把数据和相关操作捆绑在一起还是排队的例子 增删改查ADT 线性表 list data 数据operation 操作initList(*L) 初始化操作 创建一个空的L表ListEmpty(L) 判断是否为空原创 2017-09-18 23:03:15 · 294 阅读 · 0 评论 -
java hashMap详解
Java为数据结构中的映射定义了一个接口java.util.Map,hashMap就是来自与这里;HashMap的特点:它根据键的HashCode值存储数据,大多数情况下可以直接定位到他的值,因而有很快的访问速度,但是遍历顺序却是不确定的。HashMap最多只准许一条记录的键位null,却准许多条记录的值为null。HashMap非线程安全,所以 一个时刻可以有多个线程同时写HashMap,可能会...转载 2018-04-02 20:14:48 · 239 阅读 · 0 评论