随笔分类 -  算法之美

（译）算法之美(4)--数论算法
摘要：第一章 数论算法 本章所讨论的是对两个古典问题进行生动的对比。它们看上去非常相似： l 因式分解（Factoring）：给定一个数字N，将其表示成素数的乘积。 l 素属性（Primality）：给定一个数字N，判断它是否是素数。 因式分解比较困难。尽管几个世纪以来世界上最聪明的数学家和科学家付出了很多努力，但分解一个数字N的最快的算法复杂度还是N位数的指数幂。 ... 阅读全文
posted @ 2008-04-10 12:48 abatei 阅读(2108) 评论(1) 推荐(0) 编辑
（译）算法之美(3)--大O表示法
摘要：0.3 大O表示法 我们刚才已经看到草率地对运行时间进行分析会导致结果中出现让人不能接受的错误。但错误还是会存在的：不可能做到完全正确。一个有见解的分析是基于正确的简化之上的。 前面的基本运算步骤这个术语表达了运算时间。而一个步骤所耗费的时间主要依赖于特定的处理器甚至依赖于缓存策略等（这样在不同计算机上执行所得到的结果会稍有不同）。如果按照这种具体架构的方式来进行分析，我们的任务会非常复杂且难... 阅读全文
posted @ 2008-03-22 23:22 abatei 阅读(4527) 评论(10) 推荐(0) 编辑
（译）算法之美(2)--走进Fibonacci
摘要：本书翻译目的为个人学习和知识共享，其版权属原作者所有，如有侵权，请告知本人，本人将立即对发帖采取处理。允许转载，但转载时请注明引用来源和本版权声明信息，禁止用于商业用途 阅读全文
posted @ 2008-03-18 21:41 abatei 阅读(3250) 评论(2) 推荐(0) 编辑
（译）算法之美(1)--书籍与运算法则
摘要： 本书翻译目的为个人学习和知识共享，其版权属原作者所有，如有侵权，请告知本人，本人将立即对发帖采取处理。允许转载，但转载时请注明引用来源和本版权声明信息，禁止用于商业用途！ 阅读全文
posted @ 2008-03-17 16:29 abatei 阅读(2307) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示