数据结构和算法
文章平均质量分 93
butterfly1122
这个作者很懒,什么都没留下…
展开
-
如何计算时间复杂度
一. 概念时间复杂度描述的是程序的执行时间,时间复杂度越低,执行效率越高时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)影响从大到小: 不考虑系数n! > 2^n (指数阶) > n^3 (立方阶)> n^2 (平方阶)> nlog2n (线性对数阶) > n (线性阶) > log2n (对数阶) > 1 (常数阶)二. 计算方法找到循环里的最基本的操作,把每个最原创 2016-10-09 19:05:33 · 2498 阅读 · 0 评论 -
HashMap实现原理分析
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除转载 2017-07-07 12:59:59 · 174 阅读 · 0 评论 -
排序算法
一:分类排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。本章内的排序都是属于内排序。内排序可以分为以下几类: (1) 插入排序:直接插入排序、二分法插入排序、希尔排序。 (2) 选择排序:简单选择排序、堆排序。 (3) 交换排序:冒泡排序、快速排序。 (原创 2016-10-12 17:58:38 · 1258 阅读 · 0 评论