11 2021 档案
摘要：#介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列. #基本思想 对有序序列进行折半操作，逐渐缩小所要查找的数据范围. 二分查找相比于顺序查找更快速，时间复杂度从O(n)优化到O(logn
阅读全文
摘要：#快速排序 ##基本思想 1. 随机找到一个基准数. 2. 将所有小于他的数放在左边，所有大的数放在右边. 3. 最后重复以上操作，直至各部分左右指针相遇. 如GIF所示，一个无序的数组3 5 8 1 2 9 4 7 6 把右端点作为基准数，然后左指针开始从左扫描，当遇到>=6 的数时停止，此时右指
阅读全文
摘要：#介绍 快速幂是一种计算底数的n次幂的方法，他将朴素的O(n)的时间复杂度缩短到O(logn)，计算效率大大提升，减少循环次数，不至于做题超时. #算法核心 他将普通的累乘合并，利用二进制的特性将指数分半，底数平方，循环次数减少. 如：2^5 其指数5为十进制数，二进制为0101，将二进制写为十进制
阅读全文
