![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
月上柳青
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度 O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) O(2^n) O(n! ) O(n^n)
目录 1.算法时间复杂度 第1种方法: 第2种方法: 第3种方法: 2.推导O阶方法 1.常数阶 2.线性阶 3.对数阶 4.平方阶 1.算法时间复杂度 算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n)).它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个...原创 2020-04-01 23:53:19 · 1508 阅读 · 0 评论 -
数据结构之 --线性表
1. 基本概念 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同 2. 线性表定义 线性表是具有相同类型的 n( ≥ 0)个数据元素的 有限序列 (a1, a2, …, an) ai 是表项,n 是表长度。 3. 线性表性质 a0为线性表的第一个元素,只有一个后继 ,只有一个后继 an为线性表的最后一个...原创 2019-10-09 22:51:58 · 139 阅读 · 0 评论