算法的评价

评价算法优劣的两个重要指标: 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)) 就是 […]

解决问题方法的效率

前言 今天开始学习数据结构,纯属笔记。 解决问题方法的效率,跟 3 个方面有关: 1,数据的组织方式 2,空间的利用率 3,算法的巧妙程度 一、数据的组织方式 图书馆图书存取的例子。以什么方式存储(组织)图书,又以什么方式查找。方式不同,效率高低特千差万别。 The efficiency of problem-solving methods is related to the organizational structure of data. 二、空间的利用率 给定一个正整数,输出小于等于这个正 […]