微凉微

摘要： 一、什么是复杂度分析？1、数据结构和算法让计算机更快速度、更省空间的解决问题，因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能，分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度；复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。二、为什么要进行复杂度分析？ 阅读全文

摘要： 1、普通查询方法 遍历数组，查找的值和数组中的值相等，返回查找值在数组中的下表位置，否则返回-1（角标从0开始计数）。 2、二分法查询 （1）数组数据必须从小到大有序排序 （2）当所要查询的值大于中间值，说明要查找的值可能存在于arr[mid+1]到arr[end]之间，所以start = mid+ 阅读全文

摘要： 1、选择排序 从第一个数组角标开始数据比较，假如arr[0]>arr[1]，则两个数据位置互换；接下来arr[0]和arr[2]比较，数据小的值放在arr[0]位置上，第一次选择排序结束，数组最小值为arr[0]；接下来从arr[1]开始数据比较，使用第一次选择排序同样的方法找出arr[1]到arr 阅读全文