评价算法优劣的两个重要指标： 1，空间复杂度 S(n)。（Space）依据算法写成的程序在执行时占用的存储单元的长度。 2，时间复杂度 T(n)。（Time）依据算法写成的程序在执行时耗费的时间长度。 复杂度的渐进表示法 我们不需要对算法的复杂度做十分精细的计算，随着处理的数据规模的增大，很多时候只需要关心算法复杂度增长的情况。比如T(n) = n² + n，当 n 够大时， T(n) 就等于 n 了。 T(n) = O(f(n)) 表示，对于充分大的 n 时，O(f(n)) 就是 […]
分类：Data Structure
解决问题方法的效率
前言 今天开始学习数据结构，纯属笔记。 解决问题方法的效率，跟 3 个方面有关： 1，数据的组织方式 2，空间的利用率 3，算法的巧妙程度 一、数据的组织方式 图书馆图书存取的例子。以什么方式存储（组织）图书，又以什么方式查找。方式不同，效率高低特千差万别。 The efficiency of problem-solving methods is related to the organizational structure of data. 二、空间的利用率 给定一个正整数，输出小于等于这个正 […]