![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 75
cuidiwhere
平静,持之以恒
展开
-
<收藏> 我的算法学习之路
http://www.cnblogs.com/figure9/archive/2014/05/05/3708351.html转载 2014-06-26 21:29:34 · 704 阅读 · 0 评论 -
二叉堆(binary heap)的insert和build 时间复杂度分析
下图是构建heap的详细过程。不同操作的时间复杂度原创 2014-11-12 12:56:44 · 16231 阅读 · 3 评论 -
BloomFilter
http://billmill.org/bloomfilter-tutorial/转载 2014-11-20 12:16:49 · 797 阅读 · 0 评论 -
如何证明algorithm是正确的
前记:数据库hw3里有一个问题,让证明textbook里某个算法是correct的。第一反应觉得这个题目好奇怪,教材上给的算法肯定是正确的啊,有什么好证明的。冷静一想,自己太naive了。 于是在网上找了很多相关的资料,整理如下。Scheme: 1. All cases are covered: completeness Show all possible inputs are processe...原创 2018-03-22 11:33:59 · 653 阅读 · 0 评论 -
Algorithm Analysis: common functions, asymptotic notation
对于算法复杂度分析很多概念,自己理解的稀里糊涂的。或者好不容易弄明白了,隔一段时间又忘记了。特地整理记录在此1. common functions used in analysisconstant, logarithmic, linear, N-log-N, quadratic, cubic, exponential From best (least resource requirem...原创 2018-09-07 23:17:52 · 425 阅读 · 0 评论