ed_six的博客

第三天，坚持不易，再难也要坚持！什么是数组？数组是一种线性表数据结构。他用一种连续的内存空间，来存储一组具有相同类型的数据。关键词解释：线性表：就是数据排列成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。连续的内存空间：申请的数组大小，在内存上是一块连续的内存，物理上的连续。相同类型数据：这个就是字面意思了，如果是int 类型的数字，就全部是int 类型的数字。根据数组的定义，我们知道，数组具有随机访问的特性（即可以随机选择下标进行数据访问），但是也因为它为了保证连续性.

算法之复杂度分析的几种情况（第二天）直接给出代码，下面的四种情况都算一下// n 表示数组的长度， x 表示一个任意数字int find(int[] array, int x) { for (int i = 0; i < n; ++i) { if (array[i] == x) { pos = i; break; } } return pos;}最好情况时间复杂度顾名思义：最好情况时间复杂度就是在最理想的情况下，执行这段

前言：学习算法第一步，复杂度分析。复杂度分析是算法基础中的基础，万丈高楼平地起，要想大楼盖的高，地基必须得打牢。为什么需要复杂度分析？我们可以把代码跑一遍，通过统计、监控等，得到算法的执行时间和占用内存。这种统计方法叫做事后统计法。有非常大的局限性。例如：在不同机器上同样的代码执行的时间不一样。测试数据规模太小，测试结果可能无法真实地反映算法的性能。即：测试结果非常依赖测试环境测试结果受数据规模的影响很大所以需要一个不用具体的测试数据来测试，就可以粗略的估计算法的执行效率的方法。大O .

攻克数据结构和算法第一步：flag 立起来为什么要学习数据结构和算法？ 业务开发没问题，但是深一点的东西自己一个人还不能独当一面，每天CRUD 的日子不想再干了。 同其他开发讨论的时候没有吹牛逼的资本，我也想一说这个算法，那个结构，他一听懵逼了，然后我叭叭叭一顿说，给他说的更懵逼了（明白了），他一脸崇拜的样子看着我。 学习数据结构和算法，一来可以锻炼自己的逻辑思维能力，学习其它的东西也更容易上手。二来可以掌握基础知识，以后面试涨薪更好谈。重点是涨薪，以后不做业务开发，要做一个核