做个记号

原创 2004年08月12日 15:50:00
开始俺的 Blog!

公式怕忘记了,做个记号

http://ieng9.ucsd.edu/~ma155f/animate.html Animated Graphics in MATHEMATICA The animated graphic...
  • stereohomology
  • stereohomology
  • 2015年05月16日 20:52
  • 489

渐近记号总结

如果要转载,需要注明出处: http://blog.csdn.net/xiazdong 本文根据算法导论第三章总结,但其中加入了我对本章的一些补充,并且配合算法导论习题进行讲...
  • xiazdong
  • xiazdong
  • 2013年01月10日 22:10
  • 7992

算法导论------渐近记号Θ、Ο、o、Ω、ω详解

算法设计与分析这门课学了很久了,竟然对Θ、O、o、Ω、ωΘ、Ο、o、Ω、ω还没有一个清晰的认识,是总结一下的时候了。下面正式开始:目录: 1.渐进精确界记号:ΘΘ(big-theta) 2.渐进上界记...
  • so_geili
  • so_geili
  • 2016年11月26日 22:01
  • 4139

算法导论笔记

算法和数据结构算法和数据结构 算法 函数的增长 渐近记号 Theta记号 O记号 Omega记号 o记号 omega记号 标准记号与常用函数 单调性 向上取整和向下取整 模运算 多项式 多项式 对数 ...
  • wangxiaoan1234
  • wangxiaoan1234
  • 2017年07月24日 17:01
  • 643

编译原理初识

编译原理初识,步骤图 1.程序员编写好源程序后,这些源程序所组成的《字符流》经过词法分析转换成《记号流》 2.《记号流》通过语法分析转换成语法树 3.《语法树》通过语义分析得到进一步的语法树 ...
  • u011133213
  • u011133213
  • 2013年09月04日 00:08
  • 2646

计算机算法分析之渐进记号

前言 在学习计算机算法时,知道插入排序的时间复杂度是O(n2),那O记号到底是什么意思呢?本文主要介绍几个算法分析时用到的记号。 大O记号 定义:O(g(n)) = { f(n) : 存在正常...
  • u013045749
  • u013045749
  • 2016年03月05日 09:06
  • 409

时间复杂度标记与分析(算法分析与设计)

A.渐进分析记号 O:渐进上界记号,算法A时间复杂度最大不会超过O(f(n)) Ω:渐进下界记号,算法A时间复杂度最小不低于Ω(f(n)) Θ:渐进确界记号,算法A时间复杂度在Θ(f(n))这个级数 ...
  • ChinaJane163
  • ChinaJane163
  • 2015年09月18日 21:11
  • 967

第二章2.2分析算法

2.2-1用θ记号表示函数n3/1000−100n2−100n+3n^3/1000-100n^2-100n+3。 θ(n3n^3) 2.2-2考虑排序存储在数组A中的n个数:首先找到A中的最小元素...
  • u012889441
  • u012889441
  • 2016年12月27日 20:27
  • 376

数据结构与算法的分析 —— 渐进复杂度(三个记号)

对于某些问题,一些算法更适合于用小规模的输入,而另一些则相反。幸运的是,在评价算法运行效率时,我们往往可以忽略掉其处理小规模问题时的能力差异,转而关注其在处理大规模数据时的表现。道理是显见的,处理大规...
  • lanchunhui
  • lanchunhui
  • 2016年05月26日 10:31
  • 2031

算法中的渐进符号 (符号总结说明)

在看有些算法书或资料的时候,经常看到时间复杂度,空间复杂度的符号描述。参考算法导论,在这里做个小总结,和大家分享。 1.记号:(渐进确界): : 表示={ f(n):存在常数c1,c2,,对所有...
  • u011467621
  • u011467621
  • 2015年08月25日 09:18
  • 1602
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:做个记号
举报原因:
原因补充:

(最多只允许输入30个字)