数据结构与算法(二)算法

简介: 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

QQ图片20220425213355.png

算法与数据结构是相辅相成的。


算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

 

举那个最经典的例子:高斯求和, 求1加到100的数字和。


我这里使用PHP来举例:


<?php
    $sum = 0;
    for($i = 0;$i<=100;$i++)
    {
        $sum += $i;
    }
    echo $sum;die;

 

上边的例子,我们是实现了0到100的数求和,但是,这个方法循环了100次,在效率上可能是有些不足。

 

那么高斯帮我们找到了其中的规律。下面这个例子我们使用高斯求和来写:


<?php
    $sum = 0;
    $n = 100;
    $sum = (1 + $n) * $n / 2;
    echo $sum;die;

 

高斯求和相对于我们使用循环来求和,效率大大提升。


所以算法,现阶段我认为就是数学中的找规律当然并不是说找不到规律这个问题就解决不了,可能我描述的不是很准确。

 

算法的特性:


1:输入输出


算法可以有0个或多个输入,至少有一个或多个输出。


2:有穷性


指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成

 

3:确定性


算法的每一个步骤都具有确定的含义,不会出现二义性。

 

4:可行性


算法的每一个步骤都必须是可行的,也就是说,每一个步骤都能够通过执行有限次数完成。


算法设计的要求


1:正确性


算法的正确性是指算法至少应该具有输入输出和加工处理无歧义性、能正确反映问题的需求,能够得到问题的正确答案。


(1):无语法错误


(2):能得到正确的返回值


(3):对异常有处理

 

2:可读性


算法设计的另一目的是为了便于阅读,理解和交流。可能写出来的代码要保证大多数人能看懂。


3:健壮性


当输入不合法的数据是,算法也能做出相关的处理,而不是直接报错。(异常处理)

 

4:时间效率高和存储量低


设计算法应该尽量满足时间效率高和存储量低的需求。


比如上边的0到100求和,在时间效率上高斯求和的效率要比循环累加要高得多。

 

算法函数的渐进增长


通俗点说就是对算法进行大量数据的测试,随着测试数据量的增大,两种算法之间效率的差异就会越来越大,比如上边说到的高斯求和,如果求0到1亿的数字和,那么高斯求和的效率就会比循环不知道高出多少倍。

 

关于算法时间复杂度的计算这类相关的算法,这个暂时不涉及,我觉得现阶段我可能是用不上,用的时候再说。

 

以上就是算法的大概内容。



目录
相关文章
|
1月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
65 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
1月前
|
机器学习/深度学习 存储 缓存
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章主要介绍了排序算法的分类、时间复杂度的概念和计算方法,以及常见的时间复杂度级别,并简单提及了空间复杂度。
23 1
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
|
27天前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
31 4
|
1月前
|
搜索推荐 算法
数据结构与算法学习十四:常用排序算法总结和对比
关于常用排序算法的总结和对比,包括稳定性、内排序、外排序、时间复杂度和空间复杂度等术语的解释。
19 0
数据结构与算法学习十四:常用排序算法总结和对比
|
1月前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
29 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
1月前
|
机器学习/深度学习 存储 算法
【数据结构与算法基础】——算法复杂度
【数据结构与算法基础】——算法复杂度
|
1月前
|
机器学习/深度学习 存储 算法
【初阶数据结构】算法效率大揭秘 | 时间与空间复杂度的深度剖析
【初阶数据结构】算法效率大揭秘 | 时间与空间复杂度的深度剖析
|
1月前
|
机器学习/深度学习 搜索推荐 算法
探索数据结构:初入算法之经典排序算法
探索数据结构:初入算法之经典排序算法
|
1月前
|
算法 Java 索引
数据结构与算法学习十五:常用查找算法介绍,线性排序、二分查找(折半查找)算法、差值查找算法、斐波那契(黄金分割法)查找算法
四种常用的查找算法:顺序查找、二分查找(折半查找)、插值查找和斐波那契查找,并提供了Java语言的实现代码和测试结果。
18 0
|
1月前
|
存储 算法 Java
数据结构和算法--分段树
数据结构和算法--分段树
14 0

热门文章

最新文章