文档章节

算法导论自学1-2章

llwwzz
 llwwzz
发布于 2014/08/29 11:23
字数 219
阅读 40
收藏 0

AKamai???????????????


上界(最坏情况分析worst-case-analysis):对用户承诺

average case:T(n)是所有输入的加权平均值,期望时间

bast case(假象):有些算法对特定输入的时间时间更短,但是平均时间和上界可能很长

速度:计算机(速递,相对速度,绝对速度)

渐进分析:忽略依赖于计算机的东西,

关注时间的 -增长- 情况

插入排序(n*n):n小很快,

归并排序(n lg n):n大于30左右就快于插入

三种求解递归式的方法

    1递归树:画出递归步骤

    2带入法:猜,然后证明

    3主方法:

我的归并排序http://my.oschina.net/u/1384842/blog/307885

© 著作权归作者所有

llwwzz
粉丝 1
博文 25
码字总数 15437
作品 0
敦煌
私信 提问
数据结构(C语言版)第五章:树

5.2 二叉树 我们写一个二叉树,它支持树的插入,删除,查询和遍历,而且左子树的数据都小于右子树的数据(PS:树实际上很难的,想深入了解的话,可以去看看<算法导论>,什么红黑树啊,B树啊什么的,反正...

fzyz_sb
2013/12/07
300
2
专攻移动应用开发方向的话,都应该具备那些基本知识和技术呢?

我是一名应届大三学生,如今已经大三却深感无力。特别喜欢编程,也特别对移动应用很感兴趣,可惜学校一个班二三十人能写程序愿意写写程序的人不到五人,老师们大多也没多少水准,念念PPT或者...

且聽心風
2014/04/18
187
3
ZOJ 3499. Median

    地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4322     题意:寻找中位数。对于一个(浮点数)数组,如果含有奇数个元素,“中位数”就是排序后位于数组中...

hoodlum1980
2012/06/13
0
0
算法小论——算法导论的自学笔记、习题集及吐槽

欢迎大家去github的算法小论看看,同时也是对我自己的督促……到时候会同步在osc上连载,如果大家觉得好,请在github上顺手给加个星好么? --- 缘起 ---在写了一些开源软件和程序,接触了一些...

难易
2014/07/04
1K
2
get数据技能

《哈佛商业评论》把数据科学家誉为“21 世纪最性感的职业”。虽说如此称呼有些夸张,但这个名称对数据科学的推崇却一点也没错,也预示了数据科学行业的蓬勃发展和无限前途。 今天小编就盘点了...

图灵教育
2016/08/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【0918】正则介绍_grep

【0918】正则介绍_grep 9.1 正则介绍_grep上 9.2 grep中 9.3 grep下 一、正则介绍 正则是一串有规律的字符串,它使用单个字符串来描述或匹配一系列符合某个语法规则的字符串。 二、grep工具 ...

飞翔的竹蜻蜓
26分钟前
4
0
为什么要在网站中应用CDN加速?

1. 网页加载速度更快 在网站中使用CDN技术最直接的一个好处就是它可以加快网页的加载速度。首先,CDN加速的内容分发是基于服务器缓存的,由于CDN中缓存了不少数据,它能够给用户提供更快的页...

云漫网络Ruan
今天
8
0
亚玛芬体育(Amer Sports)和信必优正式启动合作开发Movesense创新

亚玛芬体育和信必优正式启动合作开发Movesense创新,作为亚玛芬体育的完美技术搭档,信必优利用Movesense传感器技术为第三方开发移动应用和服务。 Movesense基于传感器技术和开放的API,测量...

symbiochina88
今天
4
0
创龙TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA核心板规格书

SOM-TL437xF是一款广州创龙基于TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA芯片设计的核心板,采用沉金无铅工艺的10层板设计,适用于高速数据采集和处理系统、汽车导航、工业自动化等领...

Tronlong创龙
今天
5
0
好程序员Java学习路线分享MyBatis之线程优化

  好程序员Java学习路线分享MyBatis之线程优化,我们的项目存在大量用户同时访问的情况,那么就会出现大量线程并发访问数据库,这样会带来线程同步问题,本章我们将讨论MyBatis的线程同步问...

好程序员官方
今天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部