算法-01 概念

作者: Simon0903 | 来源:发表于2019-04-26 00:06 被阅读0次

简介:

算法的概念,其实就是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务,一般的,在算法处理信息 时,会从输入数据设备或储存地址读取数据,把结果写入输出设备或某个存储地址供以后再进行调用。算法是一种独立存在的一种解决问题的方法和思想,对于算法而言,实现功能的语言并不重要,重要的是思想和方法。

五大特性:

1、输出:算法具有0个或多个输入

2、输入:算法具有1个或多个输出

3、有穷性:算法在有限的步骤之后会自动结束不会无限循环下去,并且每一个步骤可以在可接受的时间内完成

4、确定性:算法中每一步都有确定的含义,不会出现二义性及歧义

5、可行性:算法的每一步都是可行的,也就是说每一步都能执行有限的次数完成

Python内置函数方法的效率一览

1、常见的时间复杂度


‘’大O记法‘’  升序表示

2、list内置函数操作时间复杂度

3、 dict内置函数操作时间复杂度 

相关文章

网友评论

    本文标题:算法-01 概念

    本文链接:https://www.haomeiwen.com/subject/jueogqtx.html