博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构基础之一
阅读量:7067 次
发布时间:2019-06-28

本文共 335 字,大约阅读时间需要 1 分钟。

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

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

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

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

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

 算法:

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

算法5特征:

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

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

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

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

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

 

 

 

 

 

转载于:https://www.cnblogs.com/chris-cp/p/3828644.html

你可能感兴趣的文章
Oracle Apps AutoConfig
查看>>
[leetcode]Flatten Binary Tree to Linked List
查看>>
css颜色代码大全:(网页设计师和平面设计师常用)
查看>>
boost 1.52在windows下的配置
查看>>
素材锦囊——50个高质量的 PSD 素材免费下载《上篇》
查看>>
【转】oc中消息传递机制-附:对performSelector方法的扩充
查看>>
oracle的nvl和sql server的isnull
查看>>
[转]虚拟机下Ubuntu共享主机文件(Ubuntu、VMware、共享)
查看>>
高血压 治疗 偏方
查看>>
HtmlAttribute HTML属性处理类
查看>>
[书目20130316]jQuery UI开发指南
查看>>
Sql Server系列:开发存储过程
查看>>
Find INTCOL#=1001 in col_usage$?
查看>>
AutoCAD 命令统计魔幻球的实现过程--(3)
查看>>
dp学习笔记1
查看>>
newlisp debugger
查看>>
Java进阶02 异常处理
查看>>
java 动态代理
查看>>
微信5.0绑定银行卡教程
查看>>
数字转换为壹仟贰佰叁拾肆的Java方法
查看>>