数据结构与算法
Happy Snow
程序媛
展开
-
数据结构与算法----第四次分享(20181109)
今天我们学习小组进行了数据结构与算法的第四次分享讨论,主要内容是几类排序算法,包括:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 其中,冒泡排序、插入排序、选择排序:时间复杂度O(n^2),适合小规模数据;归并排序、快速排序:时间复杂度O(nlogn),大规模数据的排序。 如何分析一个排序算法的好坏,主要考虑一下几个因素: a.排序算法的执行效率 最好情况、最坏...转载 2018-11-11 22:53:08 · 83 阅读 · 0 评论 -
数据结构与算法学习--第二次分享
今天我们数据结构与算法第三学习小组进行了第二次分享与讨论,主要围绕课程的第6、7、8小节进行讨论与分析。每个小组成员都进行了踊跃发言。 课程内容主要包括链表和栈, 实例:如何实现LRU(最近最少使用)缓存淘汰算法,以及实现浏览器前进后退功能 首先进行了理论阐述,主要包括链表的分类(单链表,双向链表,循环链表,循环双向链表),存储原理,插入或者删除数据,并进行了数据和链表的简单比较。 几个重要的概念...转载 2018-11-11 23:28:21 · 121 阅读 · 0 评论