数据结构和算法
fengyungl
不断努力 追求 做更好的自己
展开
-
01_数据结构和算法绪论
在许多问题中,一个重要的观念是:写出一个程序并不够。 如果这个程序在巨大的数据集上运行,那么运行时间就变成了很重要的问题。 对于大量的输入如何估计程序的运行时间,尤其是如何在尚未编码的情况下比较两个程序的运行时间。掌握改进程序速度以及确定程序瓶颈的方法,这些方法将使我们能够发现需要我们集中精力优化的代码段。 什么是数据结构? ——程序设计 = 数据结构 + 算法 ——数据结构就原创 2016-09-20 11:42:31 · 381 阅读 · 0 评论 -
02_算法分析
算法分析小例子 求和1+2+…+99+100 这时候很多人就会想到for循环了int sum = 0; int n = 100; for (int i = 1; i <= n; i++) { sum = sum + i; } System.out.println(sum); 用等差数列求和公式呢? int n = 100; sum = (1 + n) * n / 2;原创 2016-09-20 16:54:33 · 282 阅读 · 0 评论 -
03_时间复杂度和空间复杂度
程序在计算机上的运行时间取决于下列因素: 1.算法采用的策略、方案 2.代码质量 3.输入规模 4.机器执行指令的速度 我们看下等差数列求和的两种算法的执行情况 第一种算法: int sum = 0; //执行1次 int n = 100; //执行1次 for (int i = 1; i <=原创 2016-09-21 11:02:54 · 383 阅读 · 0 评论