大话数据结构笔记2: 算法的一些概念

算法的定义

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

算法的特性

有穷性、确定性、可行性、输入输出

算法的设计要求

正确性、可读性、健壮性、高效率和低存储量需求

时间复杂度

在进行算法分析时,御酒总的执行次数 T(n) 是关于问题规模n的汗水,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度记做O(f(n))。

推导大O阶

  1. 用常数1 取代运行时间中的所有加法常数。
  2. 在修改后的运行穿次数函数中,只保留最高阶项
  3. 如果最高阶项尺寸在且不是1 则去除与这个项相乘的常数
    得到的结果就是大O阶
    ps 应该就是取最高阶项

常数阶

执行时间恒定的算法 我们称之为具有O(1)的时间复杂度,又叫常数阶

常见的时间复杂度

大话数据结构笔记2: 算法的一些概念_第1张图片

算法的空间复杂度

通过计算算法所需的存储空间实现 S(n)= O(f(n))

你可能感兴趣的:(大话数据结构笔记)