![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机基础-算法
公众号:BugBear软件测试 欢迎关注,成长交流
BugBear1989
这个作者很懒,什么都没留下…
展开
-
刷题笔记 (三) : 复杂度
1、红黑树的插入复杂度为【O(1)】解析:红黑树就是一种平衡的二叉查找树,查找复杂度等同于二叉查找树2、算法的时间取决于【问题的规模】与【待处理数据的初态】3、数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构常用的线性结构有:线性表,栈,队列,双队列,数组,串。4、非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。如树,表,***数组等5、抽象数据类型与计算机内部表示和实现无关解析:抽象数据类型的定义取决于它的一组逻辑特性,而与原创 2020-06-17 09:49:39 · 427 阅读 · 0 评论 -
刷题笔记 (二) :排序
1、冒泡排序:将最大值放到末尾,一直缩小范围到第一位2、排序算法的稳定性是指经过排序之后,能使值相同的数据保持原顺序中的相对位置不变解析:稳定性,就是指,不乱排序,很有规矩,能按照排序的算法执行,相异的数据排序正确,相同的数据之间的前后关系也能不会错位3、常见的内部排序有:(并非所有排序都必须关键字比较)插入排序(直接插入排序):将待排序的数字逐渐插入到已排好序的元素序列中,需要...原创 2020-04-13 14:36:38 · 868 阅读 · 0 评论 -
刷题笔记 (一) : 查找
1、二分查找的前提是有序2、二分查找的最坏时间复杂度为O(log n)实例:有序表中有1000个元素,则用二分查找查找元素X最多需要比较10次解析:二分查找的最坏时间复杂度为O(log n),把n等于1000带入得到,log1000>9,<10,取整那么至少103、用概率查找改进查找效率,是经过多次查找以后使得查找次数越多的元素查找速度越快解析:查找次数多的意思是多次查找中...原创 2020-03-28 10:58:29 · 738 阅读 · 0 评论