什么是数据结构？

  • Data Structure
  • 存储数据的不同方式
    • 就是数据结构

什么是算法？

  • 同一个问题不同的解决方法
  • 算法往往是针对特定数据结构的

在进行算法的时候

需要选定特定的数据结构，不同的数据结构有各自的优缺点

算法的优势，缺点

  • 时间测算
    • 计算算法时间差
    • 幅度不够循环来凑【循环某个算法，扩大使用时间来判断时间差】
  • 空间测算

Big O

  • 用于描述算法的复杂程度
  • 忽略低次项
  • 时间复杂度
    • 规模的扩大n，时间的变化规律【和函数差不多】
      • O(1);O(n)
    • 求一个数组的平均数
      • O(n)
  • 空间复杂度

image-20230530230656810