摘要： 二分查找和线性查找可运用于数组 线性查找 时间复杂度 O(n) 1、遍历数组 2、拿目标和数组中的元素进行匹对 3、找到则返回数组中该元素的下标 4、未查询到则返回-1 //自定义数组public class MyArray { int[] elements; 二分查找 时间复杂度 O(log2n) 阅读全文

摘要： 工作算的上是一年了，但是这一年大多数时间都在玩游戏，混日子。大学虽然学过数据结构，但是听的迷迷糊糊。完全没有听懂。以下记录一下学习数据结构的过程，方便自己和他人复习。 数据结构在我理解中就是数据和数据中间的存储关系。数组是一种最常见的数据结构。优点是查询速度很快，但是删除效率很低，要移动各个数组。 阅读全文