码迷,mamicode.com
首页 >  
搜索关键字:空间复杂度    ( 2067个结果
时间复杂度 和 空间复杂度
(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法...
分类:其他好文   时间:2015-11-23 13:19:53    阅读次数:226
函数式编程和命令式编程
所谓命令式编程,是以命令为主的,给机器提供一条又一条的命令序列让其原封不动的执行。程序执行的效率取决于执行命令的数量。因此才会出现大O表示法等等表示时间空间复杂度的符号。而函数式语言并不是通常意义上理解的“通过函数的变换进行编程”。注意到纯的函数式语言中是没有变量的(没有可以改变的东西,所有的东西在...
分类:其他好文   时间:2015-11-22 23:24:50    阅读次数:107
lintcode 中等题:find the missing number 寻找缺失的数
题目寻找缺失的数 给出一个包含 0 ..N中N个数的序列,找出0 ..N中没有出现在序列中的那个数。样例N=4且序列为[0, 1, 3]时,缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成,使用O(1)的额外空间和O(N)的时间。解题重新定义一个数组存放排序后的数,空间复杂度和时间复杂...
分类:其他好文   时间:2015-11-06 22:24:28    阅读次数:263
lintcode 中等题:Palindrome Linked List 回文链表
题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一:再定义一个链表,存放链表反转的值,再以此比较两个链表中的值是否相等,时间复杂度O(N),空间复杂度O(N)/** * Definition for singly-...
分类:其他好文   时间:2015-11-05 22:17:29    阅读次数:398
Java for LeetCode 234 Palindrome Linked List
解题思路:O(1)的空间复杂度,意味着不能通过开一个List来解决问题。我们可以把List分成前后两个部分,后半部分通过指针的相互赋值进行翻转即可。JAVA实现如下:public static boolean isPalindrome(ListNode head) { if (head == nu....
分类:编程语言   时间:2015-11-03 21:17:49    阅读次数:385
养成良好的编程风格--论二分查找的正确姿势
摘自:http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重...
分类:其他好文   时间:2015-11-03 12:16:43    阅读次数:270
左旋转字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的 函数,要求对长度为n 的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。最简单的办法:每次移动一位,循环来移动。时间复杂度为0(2n)#inc...
分类:其他好文   时间:2015-10-29 23:08:50    阅读次数:257
lintcode 中等题:Single number III 落单的数III
题目落单的数 III给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。样例给出[1,2,2,3,4,4,5,3],返回 1和5挑战O(n)时间复杂度,O(1)的额外空间复杂度解题根据落单的数I,可以想到,所有的数进行异或运行的结果就是所求两个数的异或结果。这个异或...
分类:其他好文   时间:2015-10-27 21:38:53    阅读次数:182
lintcode 主元素:majority number III主元素III
题目主元素 III给定一个整型数组,找到主元素,它在数组中的出现次数严格大于数组元素个数的1/k。样例给出数组[3,1,2,3,2,3,3,4,4,4],和 k =3,返回 3注意数组中只有唯一的主元素挑战要求时间复杂度为O(n),空间复杂度为O(k)解题上一题刚介绍过所用的方法,但是这个确实很复杂...
分类:其他好文   时间:2015-10-27 21:32:34    阅读次数:159
二叉树遍历 空间复杂度为O(1)
http://blog.csdn.net/mxw976235955/article/details/39829973http://www.tuicool.com/articles/zA7NJbj/** *morris中序遍历二叉树 */void morris_inorder(BiTree T) { ...
分类:其他好文   时间:2015-10-27 11:32:41    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!