1. 算法导论

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1. 算法导论相关的知识,希望对你有一定的参考价值。

算法是所有的基础,很多东西其实都比算法重要,例如用户体现,如果没有了算法,性能跟不上,一齐都白谈。所以算法是一齐的基础,好的算法能提升性能,性能提高了,一切才有意义。所以下面我们就来讨论一下算法

排序,排序里面包含了很多算法,从以下一个例子里面,我们可以找到有好多种不同的算法去解决问题。

 

题目-输入一系列数字<a1,a2,a3........an>,然后输出一个列表,<a1`,a2`,.......an`>,要求是a1`<a2`<......an`,从小到大排序

 

这里有几种算法:

第一种:插入排序(Insertion sort)

以上是关于1. 算法导论的主要内容,如果未能解决你的问题,请参考以下文章

MIT公开课:算法导论 笔记

算法导论中,为啥合并排序的递归树的高度为lgn?

《算法导论》读书笔记

算法导论习题—摊还时间代价分析栈实现队列贪心算法近似比集合覆盖问题

算法导论

算法导论