码迷,mamicode.com
首页 >  
搜索关键字:空间复杂度    ( 2067个结果
时间复杂度&空间复杂度
时间复杂度 参考链接: http://univasity.iteye.com/blog/1164707 空间复杂度 http://blog.csdn.net/booirror/article/details/7707551/ 各种算法的时间空间复杂度 http://blog.chinaunix.ne ...
分类:其他好文   时间:2016-07-21 06:10:51    阅读次数:111
面试题40:数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 位运算问题 ...
分类:编程语言   时间:2016-07-19 09:52:23    阅读次数:210
希尔排序
希尔排序:可看作直接插入排序的改进版. 基本思想: 将整个待排序序列,按照一定的间距gap分割成若干个子序列.然后再分别进行直接插入排序.最后,对全体元素进行直接插入排序. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 ...
分类:编程语言   时间:2016-07-15 17:08:40    阅读次数:117
删除单链表中倒数第 k 个节点
思路 1 :两个指针 p1 ,p2 ,p1从头开始遍历,当 p1 到达第 k 个节点时,p2 开始; 当 P1 到达链表的最后一个节点时,p2 所指的节点则为链表中倒数第 k 个节点。 思路 2:时间复杂度 O(n) ,空间复杂度 O(1)。 1>若链表为空或 K < 1,直接返回;2>链表从头走到 ...
分类:其他好文   时间:2016-07-15 13:22:48    阅读次数:170
冒泡排序
冒泡排序:对还未排序的序列,自前向后相邻元素依次比较和调整,让大的元素下沉,小的元素上浮. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:稳定 ...
分类:编程语言   时间:2016-07-13 19:54:49    阅读次数:128
翻转链表 II
题目翻转链表中第m个节点到第n个节点的部分 注意事项 m,n满足1 ≤ m ≤ n ≤ 链表长度 样例 给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null解题只需要翻转其中一部分 根据结点值进行更新链表 时间复杂度:O(n)O(n) 空间复杂度:O(n)O(n)/** * Definition for ListNo...
分类:其他好文   时间:2016-07-13 17:38:07    阅读次数:146
链表排序
题目在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题? Yes 样例 给出 1->3->2->null,给它排序变成 1->2->3->null.解题尝试快速排序,划分节点不知道怎么找 参考链接 快速排序 找到小于x,找到等于x,找到大于x,三个链表合并 注意: 如果小于x和等于x的在一起考虑,有错误 如:1 3 2 第一次划...
分类:编程语言   时间:2016-07-12 10:34:02    阅读次数:250
直接选择排序
直接选择排序: 直接选择排序实质是一种交换排序.每次从待排序序列中选取关键字最小的元素,与当前元素交换,直到全部排序. 时间复杂度: O(n^2)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 ...
分类:编程语言   时间:2016-07-11 12:18:59    阅读次数:169
各种排序算法的稳定性以及时间和空间复杂度分析
1、稳定性 ①冒泡排序 比较是两个相邻的元素比较,交换是两个相邻的元素交换。所以如果两个元素相等,就不用无聊地去交换吧,这样也能减少交换次数。所以冒泡排序是稳定的。 ②选择排序 选择排序是每次给第一个位置选第一小的,给第二个位置选第二小的,以此类推.....。所以说两个相等的元素可能因为选择第一个小 ...
分类:编程语言   时间:2016-07-11 12:09:47    阅读次数:136
HashMap
1 理解数组和链表的区别 数组:数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表:链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。 ...
分类:其他好文   时间:2016-07-07 17:07:02    阅读次数:250
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!