算法学习心得1

这三天主要学了归并排序，快速幂，和c语言的链表。

先说说归并排序，在以前我一直以为排序算法就大概了解一下就行，因为有sort这个函数的存在，感觉就没什么必要学那么多排序，直接sort一下十分方便。但学了归并排序之后才知道，原来对于链表的排序，是没法用sort直接解决的，而用归并排序就能很好的解决。除此之外，在解决逆序对问题时，由于归并排序的特点，使用归并排序计算逆序对相比于用朴素算法就能大大地降低时间复杂度。所以，学习排序主要是要学习他排序的思想。

快速幂的话，能够用很低的时间复杂度计算出一个数高次幂。除此之外，还有快速幂取模运算等等。

因为我数据结构才开始学，而我本身专业是学的c语言，所以我就先学了c语言的链表，打算从这里开始学起，然后再去学vector，map等其他的数据结构。

标签：sort,归并,复杂度,学习心得,链表,算法,排序
来源： https://blog.csdn.net/m0_64273086/article/details/122634035