2021-06-14

图解算法-使用算法 学习笔记(1)

第一章 进入算法的世界

1.1 生活中到处是算法

  "云"其实就是"网络",因为工程师在网络结构示意图中通常习惯用"云朵状"图来代表不用的网络.云计算是指将网络中运算能力提供出来作为一种服务,只要用户可以通过网络登录远程服务器进行操作,就能使用这种运算资源.

物联网(Internet of Things,IOT),何种配备了传感器的物品,与因特网结合起来,并通过网络技术让各种实体对象,自动化设备彼此沟通和交换信息,也就是通过网络把所有东西都连接起来.

  1.1.1 算法的定义

在韦氏词典中算法定义为:"在有限步骤内解决数学问题的程序".如果运用在计算机领域中,我们可以把算法定义成:"为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤".

最简单的算法:可整除的最大整数被称为这两个整数的最大公约数,而辗转相除法可以用来求解这个问题.

Num_1=int(intput('please enter the first number"))
Num_2=int(intput('please enter the second number"))

if Num_1<Num_2:
  Tmp_Num=Num_1
  Num_1=Num_2
  Num_2=Tmp_Num

while Num_2 != 0:
  Tmp_Num=Num_1%Num_2
  Num_1=Num_2
  Num_2=Tmp_Num

print('最大公约数(g.c.d):',Num_1)

在使用算法时,算法说必须符合的五个条件:输入,输出,明确性,有限性,有效性.

1.1.2 时间复杂度

  时间复杂度是用来衡量一个算法好坏的标准之一.在一个完全理想下的计算机中,我们定义T(n)来表示程序执行所花费的时间,其中n表示数据输入量,当然程序的运行时间(Worse Case Excusing Time)或最大运行时间是时间复杂度的衡量标准,一般以Big-oh表示.

  在分析算法的时间复杂度时往往用函数来表示它的成长率(Rate of Growth),其实时间复杂度是一种"渐近表示法"(Asymptotic Notation).

  O(f(n))可视为某算法在计算机中所运行时间不会超过某一常数倍数的f(n),意思就是存在常数c与n0,当n>n0时,T(n)<=cf(n).

1.2 常见算法

分治法,递归法,贪心法,动态规划法,迭代法,枚举法,回溯法