数据结构:带结构的数据元素的集合;

数据的逻辑结构可归结为以下四类:

  线性结构  树形结构  网状结构  集合

数据结构的逻辑结构:数据集合+关系集合;

数据的存储结构:逻辑结构在存储器中的映像;

 算法:

  为了解决某类问题而规定的一个有限长的操作序列;

算法5特征:

  1、有穷性;  2、确定性(对参数的检测,参数非法性检测);  3、可行性;  4、有输入;  5、有输出

随着问题规模n的增长,算法执行时间的增长率和f(n)的增长率相同,则可记住:

  T(n) = O(f(n))

称为:T(n)为算法的(渐进)时间复杂度;

以最坏的情况算时间复杂度;

 

 

 

 

 

相关文章:

  • 2022-01-23
  • 2021-06-17
  • 2021-07-26
  • 2022-02-10
  • 2021-10-03
  • 2021-10-12
  • 2022-02-09
猜你喜欢
  • 2021-12-19
  • 2021-12-12
  • 2021-10-02
  • 2021-05-18
  • 2021-12-02
  • 2021-11-18
相关资源
相似解决方案