wangxiaolong的博客

先了解几个基本概念：数据结构：所谓数据结构，简单点说就是把数据按照特定的某种结构来保存。线性表(linear list)：是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数组，是一种线性表结构，用一段连续的内存空间，来存储一组具有相同类型的数据。注意它的两个前提：连续的内存空间和相同的数据类型。定义一个数组的同时需声明该数组的空间大小，即为数组划分一块连续的内存空间...

1.最好、最坏、平均情况时间复杂度有时候我们分析一段代码的时间复杂度时，并不能很直观的就得出结果，需要结合具体的场合来判断它的平均情况。下面来看一个栗子： /** * 找出给定数组中给定元素的位置，如果找不到返回-1 * @param arr 给定数组 * @param target 给定元素 * @return */ pu...

程序 = 数据结构+ 算法大O表示法什么是程序？相信学过编程的人都知道，程序由数据结构和算法构成，想要写出好的的程序，首先得了解数据结构和算法。一切脱离数据结构和算法的程序设计都是耍流氓!什么样的程序才是好的程序？好的程序设计无外乎两点，"快"和"省"。"快"指程序执行速度快，高效，"省"指占用更小的内存空间。这两点其实就对应"时间复杂度"和"空间复杂度"的问题。怎样分析一...