前言
这篇就是介绍一些算法数据结构的常见的概念和一些常见算法的概括。(不断补充)
1、常数时间的操作:
一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。
ps:就是操作花费的时间和数据量没关系。
2、时间复杂度:
一个算法流程中,常数操作数量的指标,与数据状态有关的时间复杂度为常数操作最多数量的指标。
ps:在常数操作数量的表达式中,只要高阶项不要低阶项,也不好高阶项的系数。
3、评价一个算法流程的好坏
先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是常数项(系数)时间。
4、排序算法概览
1、冒泡排序:挨个排序,比对大小进行交换,将大数沉到最后,然后再循环排序过程继续沉淀大数,时间复杂度为O(n²)。
2、选择排序:默认第一个为最小数索引,然后依次比较,最终拿到最小数的索引,将最小数交换到前面位置,依次往复进行排序,时间复杂度为O(n²)
3、插入排序:数据状态最好时,时间复杂度为O(n);数据状态最差时,时间复杂度为O(n²),我们把插入排序时间复杂度的最坏时间复杂度作为插入排序的时间复杂度,即O(n²)