![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
MOSkami
学生
展开
-
【学习笔记】数据结构与算法学习之时间复杂度
时间复杂度分为:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3) 具体计算方法: 1、求得算法使用n的多项式 2、取最高次项 3、将系数取为1 如: for(i = 0;i < n;i++){ for(j = i;j < n;j++){ do_Some_Thing() } } ...原创 2019-03-18 21:24:59 · 441 阅读 · 0 评论 -
【学习笔记】数据结构之线性表
线性表相当于一个可自定义类型具有私有方法的数组 1、线性表应该提前开辟用于容纳数据的空间 2、线性表应该具有所需数据类型的数组 3、线性表应具有若干操作数据的方法 具体方法: 1)MakeEmpty(L) 这是一个将L变为空表的方法 2)Length(L) 返回表L的长度,即表中元素个数 3)Get(L,i) 这是一个函数,函数值为L中位置i处的元素(1≤i≤n) 4)Prior...原创 2019-03-18 21:35:10 · 179 阅读 · 0 评论