当前位置： 移动技术网 > IT编程>开发语言>Java > 数据结构-概念

数据结构-概念

2018年08月13日  | 移动技术网IT编程  | 我要评论

茶油多少钱一斤,龙隐网,玩妹妹

1、数据结构

从不同的角度，可以分为逻辑结构和物理结构

逻辑结构：是数据元素之间的相互关系

集合结构

线性结构

树形结构

图形结构

物理结构：数据的逻辑结构在计算机的存储形式

顺序存储结构：数据间的逻辑关系和物理关系一致

链式存储结构

 2、算法时间复杂度

时间复杂度T(n)=O(f(n))；f(n)是问题规模n的表达式，随着问题规模n的增大，T(n)的增长率和f(n)的增长率一致，T(n)表示时间复杂度，使用大O阶来记录。

推导大O阶规则：

  • 常用1取代所有加法常数
  • 在修改后的运行次数函数中，仅保留最高阶项
  • 最高阶项存在且不是1，则去除与这个项相乘的常数，最终得到大O阶

常见时间复杂度所耗费的时间从小到大依次：

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

3、算法空间复杂度

...

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网