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