摘要：1.什么是数组? 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 2.数组的插入和删除 数组的插入最好时间复杂度为O(1),最坏的时间复杂度为O(n),平均时间复杂度为O(n). 数组插入的改善方法:当数组存储的无序数据时,可以将插入的值直接放入,把替 阅读全文

摘要：1.复杂分析度 复杂分析度又分为 最好情况时间复杂度（best case time complexity）:在最理想的情况下，执行一段代码的时间复杂度. 最坏情况时间复杂度（worst case time complexity）:在最糟糕的情况下，执行一段代码的时间复杂度. 平均情况时间复杂度（av 阅读全文

摘要：1什么是复杂度分析? 分别用时间复杂度(执行的快慢)和空间复杂度(内存的消耗 )两个概念来描述性能问题，二者统称为复杂度. 复杂度就是用来分析算法执行效率与数据规模之间增长关系。 2.为什么要进行复杂度分析? 1.和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。2 阅读全文

摘要：1什么是数据结构？什么是算法？ 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数．（数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。） 从狭义上讲，是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等． 数据结构：数组、链表、栈、队列、散列表、二叉 阅读全文