数据结构以及算法学习的重要性,不再赘述,以下是学习和总结的算法(持续更新中)
1、算法基础
- 时间复杂度
算法的时间复杂度是一个函数,它定性描述该算法的运行时间。
- 空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
关于时间复杂度和空间复杂度,请查看:
https://blog.csdn.net/lb08241/article/details/103958789
2、常见算法
插入排序:
插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。
关于插入算法介绍和具体实现,请查看博客:
https://blog.csdn.net/lb08241/article/details/104040731