数据结构与算法----概念篇

前言

都说要数据结构和算法是编程的内功，可能对于平时的逻辑开发而言，用处不大，但是内功修了终归是自己的，还是有好处的，所以抽时间上慕课平台学习浙大的公开课，记录下笔记。

什么是数据结构？

有一个很好的例子，如何在国家级图书馆的书架上摆书？
1.随便放？新书怎么插入?怎么找到指定的书的位置？
2.按照书名的拼音字母顺序放，新书怎么插入？怎么找到指定的书的位置(二分法)？
3.将书架划分成几块区域，每块区域指定类别，每种类别下按照拼音字母顺序放。

所以结论：

解决问题的方法效率和数据的组织方式有关。

什么是算法？

有输入，在一定的步骤后终止，最终产生输出

空间复杂度S(n):算法写出的程序执行时占用的存储大小。

时间复杂度T(n):算法执行时的耗时时间。

什么是好的算法？

平均时间复杂度小于等于最坏的时间复杂度，可以认为是一个好的算法。

算法时间复杂度的函数对应

可以看到下图：
复杂度最小的算法函数设计理念是1，最大是n!

与上图对应的函数图形：

对应的算法函数与时间：

最后这张概念图很重要。对判别复杂度的技巧有帮助。
对于for循环来说，时间复杂度：循环次数×循环体的代码复杂度

if-else：条件判断的复杂度，以及各循环体的算法复杂度相比较，取最大的。