算法分析
文章平均质量分 76
lianliange85
这个作者很懒,什么都没留下…
展开
-
算法分析
常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n转载 2014-09-21 22:47:09 · 449 阅读 · 0 评论 -
数据结构 总结
http://www.cricode.com/category/algorithm-datastruct/datastruct-algorithm-analysis转载 2014-09-29 13:44:20 · 518 阅读 · 0 评论 -
排序算法稳定性分析
定排序这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保转载 2014-11-05 19:44:23 · 481 阅读 · 0 评论 -
浅析算法分析
算法系列:http://blog.csdn.net/column/details/algorithm-easyword.html转载 2014-11-05 20:02:53 · 414 阅读 · 0 评论 -
big O notation
大O符号是一种算法复杂度的相对表示方式。这个句子里有一些重要而严谨的用词:相对(relative):你只能比较相同的事物。你不能把一个做算数乘法的算法和排序整数列表的算法进行比较。但是,比较2个算法所做的算术操作(一个做乘法,一个做加法)将会告诉你一些有意义的东西;表示(representation):大O(用它最简单的形式)把算法间的比较简化为了一个单一变量。这个变量的选转载 2015-06-28 23:14:49 · 1962 阅读 · 0 评论 -
hash table and hash algorithm
Good explaination from geeker:Usage and Lingo:Hash tables are used to quickly store and retrieve data (or records).Records are stored in buckets using hash keysHash keys are calculated by applyi转载 2016-11-01 17:23:58 · 331 阅读 · 0 评论 -
外部排序
External sorting is required when the data being sorted do not fit into themain memory of a computing device (usuallyRAM) and instead they must reside in the slowerexternal memory (usually a原创 2016-11-30 18:19:40 · 690 阅读 · 0 评论 -
归并排序
WIKI definition:Conceptually, a merge sort works as follows:Divide the unsorted list into n sublists, each containing 1 element (a list of 1 element is considered sorted).Repeatedly merge su转载 2016-11-30 18:35:45 · 537 阅读 · 0 评论 -
大小堆 排序
From:Binary Min — Max Heap andexample of heapSortA binary heap is a heap data structure created using a binary tree.binary tree has two rules -Binary Heap has to be complete bi转载 2016-11-30 18:44:57 · 638 阅读 · 0 评论