经典算法分析：n与lgn
顺序查找O（n） 二分查找O（lgn） 通过代码来感受性能差别 运行结果： ...
原文：【算法分析】统计1到N中一共用到多少个0,1,2,3......
统计数字问题： 问题描述 一本书的页码从自然数 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字 。例如，第 页用数字 表示，而不是 或 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字 ， ， ， ， 。 算法设计 给定表示书的总页码的 进制整数n n 。编程计算书的全部页码中分别用到多少次数字 ， ， ， ， 。 java实现 p ...
2013-03-03 15:12 2 2643 推荐指数：
相关推荐
算法分析——N个苹果放在N个盘子里的问题
问题的描述：现在有N个一模一样的苹果，要放在编号为1、2、3……、N的盘子里（假设盘子足够大，能放下所有的苹果），问一共有多少种放法？ 算法分析： 用符号F（i，j）表示i个苹果放在j个盘子里的放法数 如果1号盘子里没有苹果，则i个苹果要放在剩余的j-1个盘子里 如果1号盘里 ...
算法与算法分析
算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...
众数的算法分析
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/12664044.htm ...
共识算法分析
主流共识算法分析 区块链核心框架 区块链是一个不断增长的分布式账本[2]，账本用“区块”的形式衔接在一起，区块中包含交易， 时间戳，随机数等元数据，每个区块中含有一个指针指向上一个交易链接，区块链的设计是安 全的，因为其具有良好的拜占庭容错能力。区块链可以概括 ...
offsetParent算法分析
<!DOCTYPE HTML> <html id="html"> <head> <title>offsetParent ...
TimSort算法分析
Timsort是一种混合稳定的排序算法，采用归并排序混合插入排序的设计，在多种真实数据上表现良好。 它基于一个简单的事实，实际中大部分数据都是部分有序（升序或降序）的。 它于2002年由Tim Peters在Python编程语言实现。 Timsort排序算法中定义数组中的有序片段为run ...
join算法分析
对于单条语句,explain看下key,加个索引 多个条件,加复合索引 where a = ? order by b 加(a,b)的复合索引 上面都是比较基本的,这篇我们分析一些复杂的情况——join的算法 如下两张表做join Ⅰ、nested_loop join 1.1 ...