数据结构
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 · 465 阅读 · 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 · 186 阅读 · 0 评论