学习笔记：计算机二级

二级公共基础：

1.数据结构与算法

算法	时间复杂度、速度
	最坏情况下	最好情况、至少
堆排序	O(nlog2n)
冒泡排序、快速排序、简单选择排序、直接插入排序	O(n^2)
希尔排序	O(1.5n)、增量序列
顺序查找	O(n)
顺序表中查找最大项、最小项	O(n-1)	O(1)
有序链表查找、插入	O(n)
循环链表中查找最大项	O(n-1)
有序表的对分查找	O(log2n)