![](https://img-blog.csdnimg.cn/20210617095321665.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
weshell_
花有重开日,人无再少年。
展开
-
算法基础概念
算法(Algorithm):解决特定问题求解步骤的描述,计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性: 输入输出 有穷性(无死循环) 确定性(执行路径唯一,相同的输入唯一的输出) 可行性(每一步都是可行的) 算法设计的要求: 正确性 可读性 健壮性 高效,低耗 ...原创 2018-09-23 22:30:41 · 96673 阅读 · 0 评论 -
大O算法
大O计法:根据执行次数计算 #sum = (1+n)*n/2;//执行了一次,即为O(1) #for(i=0;i<n;i++);//执行了n次,即为O(n) # 算法的时间复杂度:T(n) = O(f(n)) 常数阶:O(1) 线性阶:O(n) 对数阶:O(log2n) 平方阶:O(n*n)...原创 2018-09-23 22:39:02 · 98046 阅读 · 0 评论 -
基本概念和术语
数据:计算机中可以操作的对象 1.可以输入计算机,能被计算机识别 2.可以被计算机处理 数据项:构成数据的最小单位,若干个数据项构成数据元素。(人这个数据元素中,眼耳鼻等是数据项) 数据元素:组成数据的、有一定意义的基本单位。(人类中,人是数据元素) 数据对象:性质相同的数据元素的集合,是数据的子集。(数据可以包含不同的数据对象) 数据项——数据元素——数据对象——数据 逻辑结构...原创 2018-09-22 22:14:04 · 96640 阅读 · 0 评论