![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
SayaKB
这个作者很懒,什么都没留下…
展开
-
排序、树与树算法
1.排序排序算法的稳定性:一串数据,经过排序后,让原本有相等键值的记录维持相对次序,这个算法是稳定的。1.1 冒泡排序一组数据,假如升序,从左边第一个数开始相邻两个数比较,若左边的数大于右边的数,则互换位置,对每一对相邻的数依次比较,最后的元素会是最大的,重复之前的步骤,直到没有需要比较的数。最优时间复杂度:O(n)最坏时间复杂度:O(n2)稳定性:稳定...原创 2020-01-04 17:06:59 · 225 阅读 · 0 评论 -
数据结构与算法
1. 时间复杂度计算基本操作,即只有常数项,认为其时间复杂度为O(1)顺序结构,时间复杂度按加法进行计算循环结构,时间复杂度按乘法进行计算分支结构,时间复杂度取最大值判断一个算法的效率时,只需关注操作数量的最高次项,其他次要项和常数项可以忽略常见时间复杂度大小判断O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) <...原创 2020-01-01 21:46:15 · 102 阅读 · 0 评论