目录
前言数据结构和算法关系高斯求和算法定义算法的特性输入输出有穷性可行性
算法设计的要求正确性可读性健壮性时间效率高和存储量低
算法效率的度量方法事后统计法事前分析估算方法
函数的渐进增长算法时间复杂度小结
前言
今天是总结的第二天,早起的鸟儿有虫吃,早起的虫儿被鸟吃。。。 其实我一直在想,写这一篇,到底是用哪一本书的哪一章来总结。因为这个标题的醒目,肯定会有人以为这一章写代码。最后还是决定了,这一章,主要是来推导一些我们平时见到的,但是却不懂的定义。又是很枯燥的一早上,加油奥里给。。。
数据结构和算法关系
虽然这个标题起的叫数据结构,但是我却总结算法。。。我不是没事找抽,只是呢,在学数据结构的时候,算法是你肯定离不开的东西。 你平时在网上看到的那些文章,在你不经意间搜的时候,是不是都是搜的数据结构与算法这七个字。这说明啥,这说明他们俩是离不开的。 给你打个比方,你想看德云社相声(我也想看),有一天你最想看小岳岳专场,想看小白专场。但是呢,走到园子里之后发现,他们今天生病了,换成了另一批人,你开心吗,不开心对不对。 所以,数据结构和算法也是这样的。没有其中的任何一个都不行。 但是,根据大学里边的概念性的东西来说,类似于我们学校,算法是单独开设课程,并不是和数据结构一起。所以,这一章还是理论。
高斯求和
想必看到这儿的人肯定对这个人早有耳闻。 如果让你来做累加求和,你肯定会写这样的代码:
int sum=0;
int n=100;
for(int i=0;i |