- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构浅析（七）
时间复杂度 一个对小编来说既熟悉又陌生的名字，熟悉是因为提到算法，就会提到时间复杂度，听过不下百十遍，陌生是因为我从来没有仔细的去了解下什么是时间复杂度，今天就让我们一起来窥探下时间复杂度神秘的外纱吧。 算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作 T(n) = O(f(n)) 随着问题规模n的增大，算法执行时间的增长率和f(n)的...
2018-05-08 11:56:36
193
原创 数据结构浅析（六）
算法的效率 评估一个算法有两种方法 1.事后统计法 2.事前分析估算法 事后统计法：我们可以通过运行一个算法来获取这个算法的具体执行时间。虽然我们可以得到一个准确的数值，但是这个计算出来的数值依赖于硬件，软件，程序语言等多种环境因素，往往会掩盖算法本身的优劣，因此更倾向于事前分析估算法。 事前分析估算法： 高级语言编写的程序在计算机上运行所消耗的时间取决...
2018-05-07 14:53:46
233
原创 数据结构浅析（五）
何为好的算法？ 1.正确性：算法中的正确通常包含几种含义。 1）程序不含语法错误。 2）程序对于输入的几组数据得出满足要求的结果。 3）程序对于经典、苛刻、有刁难性的几组数据得出满足要求的结果。 4）程序对于一切合法数据得出满足要求的结果。通常满足第三条即可衡量一个程序是否合格。 2.可读性：算法先是给人阅读，其次才是给机...
2018-05-04 14:32:33
242
原创 数据结构浅析（四）
算法是对特定问题求解步骤的一种描述。 算法具备以下特性： 1.有穷性：算法对合法输入值执行步骤有穷，执行时间有穷。这里的有穷必须是合理的，可接受的。 2.确定性：算法中的指令含义必须明确，不会产生二义性，任何条件下都只有一条执行路径（相同输入只会得到相同的输出）。 3.可行性：算法中的操作必须可以通过已实现的基本运算执行有限次来实现。 4.输入：算法可以有零个...
2018-05-04 10:44:52
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人